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Abstract. We develop a tighter implementation of basic PL topology, which keeps 
track of some combinatorial structure beyond PL homeomorphism type. With this 
technique we clarify some aspects of PL transversality and give combinatorial proofs 
of a number of known results. 

New results include a combinatorial characterization of collapsible polyhedra in 
terms of constructiblc poscts (generalizing face posets of constructiblc simplicial com- 
plexes in the sense of Hochster) . The relevant constructible posets are also character- 
ized in terms of Reading's zipping of posets, which is a variation of edge contractions 
in simplicial complexes. 



1. Introduction 

This work was originally motivated by uniform homotopy theory (see [50], which 
depends heavily on Chapter 2 of the present paper) and, independently, embedding 
theory (see [49]). In short, the applications force a rethink of PL topology, which involves 
a shift of focus from simplicial complexes to general posets (also known as van Kampen's 
star complexes or Akin's cone complexes) and cell complexes (also known as regular PL 
CW-posets), as well as from spaces to maps. 

It gradually became clear to the author that the same kind of techniques should 
also apply to improve his understanding of PL transversality and collapsing. This is 
essentially the subject of Chapters 3 and 4. The results about collapsing may sound 
more convincing, yet they are largely due to a progress with transversality — even if it 
is quite modest per se. 

A fifth motivation is the search of purely combinatorial foundations of PL topology, 
like in the early works by Alexander and Newman (see [46], [33; Chapter II]), but which 
would be (at least) as efficient as the standard foundations by Whitehead and Zeeman 
[66], [67], [62], [57], based on arbitrary linear subdivisions (and hence on affine geometry). 
A well-known obstacle here is Alexander's problem (see [46; p. 311] and [51; comments to 
Theorem B] for a recent discussion): given two PL homeomorphic simplicial complexes, 
do they have isomorphic stellar subdivisions? ( Equivalent ly, is having isomorphic stellar 
subdivisions an equivalence relation?) 

Apparently it would be good enough to prove a theorem of this kind about not neces- 
sarily stellar subdivisions of not necessarily simplicial complexes, provided that all the 
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notions involved are purely combinatorial. This suggests analyzing the combinatorial 
content of PL transversality theorems, and getting one's hands dirty with exploring more 
general subdivisions of more general complexes. That sounds pretty close to what the 
present paper is about. 

The discussion of some highlights of the paper just below and in §1.A is followed by an 
actual introduction in §1.C, which is supposed to communicate some geometric intuition 
for posets and explain why they can (and perhaps should) replace simplicial complexes 
in a combinatorially biased treatment of PL topology. 

l.A. Collapsible polyhedra and maps 

It is well known and easy to see that a simplicial complex, and more generally a cell 
complex (=finite CW-complex whose attaching maps are PL embeddings) can be recon- 
structed from the poset of its nonempty faces (cf. [48], [14] and §1.C below). We will 
therefore identify simplicial and cell complexes with their posets of nonempty faces. 

1.1. Constructible poset. We call a poset P constructible if either P has a greatest 
element or P = Q U R, where Q and R are order ideals (that is, if p < q where q G Q 
then p e Q; and similarly for R), each of Q, R and Q fl R is constructible, and every 
maximal element of Q fl R is covered by a maximal element of Q and by a maximal 
element of R. 

Constructible simplicial and polytopal complexes originate in the work of M. Hochster 
on Cohen-Macaulay rings [40] and have been widely studied in Topological Combina- 
torics (see references in [37], [10]). The above definition is supposed to be the topologist's 
version of the notion, and has two somewhat different relations with the original combi- 
natorialist's definition: 

• If P is the "face poset", in the combinatorialist's sense (that is, including the 
empty face as well!) of a simplicial or polytopal complex K, then P is con- 
structible in the above sense if and only if K is constructible in the sense of 
Hochster (see Lemma 4.4). 

• If P is (the poset of nonempty faces of) an acyclic simplicial or polytopal complex, 
then P is constructible in the above sense if and only if it is constructible in the 
sense of Hochster (see Lemma 4.5(c)). 

Order complexes of constructible posets are clearly contractible (by Mayer-Vietoris 
and Seifert-van Kampen). The dunce hat of Zeeman [68] (also known as the Borsuk 
tube), that is, the mapping cone of the map <p: S 1 — > S 1 corresponding to the word 
aa~ 1 a, is an example of a contractible polyhedron that cannot be triangulated by a 
constructible simplicial complex [37], [38]. 

There is no simple relation between collapsible polyhedra and constructible simplicial 
complexes. Not all collapsible polyhedra can be triangulated by constructible simplicial 
complexes, since a constructible simplicial complex is easily seen to be pure (i.e. its 
maximal simplices all have the same dimension). Conversely, Hachimori constructed a 
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constructible simplicial complex triangulating a non-collapsible polyhedron P [37], [38]. 
Namely, P the mapping cone of the map (p defined by the pullback diagram 

S-i s 1 

p 

s 1 s\ 

where p is the double covering and ip is as above. 

Theorem 1.2. Let X be a compact polyhedron. The following are equivalent: 

(i) X is collapsible; 

(ii) X can be triangulated by a simplicial complex whose dual poset is constructible; 
(Hi) X can be cellulated by a cell complex whose dual poset is constructible. 

The characterization of collapsible polyhedra by constructible posets that are dual to 
cell complexes may be seen as surprising. In a collapse, one bites off a single simplex, 
or ball, at each step; in the destruction of a constructible poset, one cuts into two parts 
at each step, where each part (as well as their common boundary) may be arbitrarily 
complex in the sense of the number of further cuts. 

A PL map is called collapsible if its point-inverses are collapsible (so in particular 
nonempty). The proof of Theorem 1.2 also yields a version for maps (see Corollary 4.48 
and Theorem 4.13): 

Theorem 1.3. A PL map between compact polyhedra is collapsible if and only if it can 
be triangulated by a simplicial map whose point-inverses have constructible dual posets. 

Note that the point-inverses of a simplicial map (other than the preimages of the 
vertices) are usually not simplicial complexes. It is not hard to see, however, that they 
are cubosimplicial complexes (Lemma 2.42). 

1.4. Edge-zipping. An edge contraction is a surjective simplicial map / ': K — >■ L 
between simplicial complexes such that every vertex of L has only one preimage, apart 
from one vertex, whose preimage is an edge, v*w (written here as the join of its vertices). 
We call / an elementary edge-zipping if any of the following equivalent conditions hold: 

• lk(w) n lk(tw) = lk(t> * w); 

• v * w is not contained in any "missing face" of K, i.e. in an isomorphic copy of 
dA n in K that does not extend to an isomorphic copy of A" in K; 

• the PL map triangulated by / is collapsible. 

We say that a simplicial complex K edge-zips onto a simplicial complex L if there 
exists a sequence of elementary edge-zippings K = K — > ■ ■ • — > K n = L. 

Every triangulation of S 2 edge-zips onto <9A 3 (Steinitz, 1934; see [71], [65]). In fact, if 
K is a 2-dimensional simplicial complex, then every simplicial subdivision of K edge-zips 
onto K [49]. On the other hand, there exists a simplicial subdivision of <9A 4 that does 
not edge-zip onto <9A 4 (see [54; Example 6.1], where a stronger assertion is proved). 
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Proposition 1.5. A compact polyhedron is collapsible if and only if it can be triangulated 
by a simplicial complex that edge-zips onto a point. 

It should not be hard to prove Proposition 1.5 directly (see Remark 4.50 for a sketch 
of proof of an assertion that contains the "if" implication). We will see in a moment 
that it follows from a more interesting result. 

1.6. Zipping. Let P be a poset. Suppose that a p e P covers two incomparable 
elements q, r G P so that: 

• if s < p and s ^ q,r, then s < q and s < r, and 

• if s > q and s > r, then s > p. 

In this situation P is said to elementarily zip onto the quotient of P by the subposet 
{p, q,r}. (See 2.60 concerning quotient posets.) A zipping of posets is a sequence of 
elementary zippings. 

This definition was introduced by N. Reading [56]. 

As observed in [53; 2.5(2)], if a poset P elementarily zips onto a poset Q, then the 
order complex of P edge-zips onto that of Q in two steps. The two edge contractions of 
course correspond to the chains {q < p} and {r < p}. 

Conversely: 

Lemma 1.7. If a simplicial complex K edge-zips onto a simplicial complex L, then K 
zips onto L. 

The author learned from E. Nevo that he had independently been aware of this fact. 

Proof. It suffices to consider the case where L is obtained from K by an elementary 
edge- zipping; let a * b be the edge being contracted. Let A±, . . . , A n be the simplices of 
the link of a * b in K arranged in an order of increasing dimension, and let Lk be the 
subcomplex Ai U • • • U Ak-\ of K. Let fj. : Lk * a * b — > Lj. * c be the simplicial quotient 
map identifying a with b, and let Qk be the adjunction poset K Uf k * c (see Lemma 
2.59). Then Qi = K/(a * b) (the quotient poset), so K zips onto Q\. Furthermore, 
for each k = 1, . . . , n the image of the simplex A^ * a * b of K in Qk is isomorphic to 
(d(Ak * c)) + (a * b), where the prejoin X + Y of the posets X, Y consists of all the 
elements of Y placed above all the elements of X, retaining the original orders within 
X and Y (see §2.C). It is easy to check by induction that the image of Ak * a * b is the 
only cell of Qk that contains both the images of Ak * a and Ak * b, and it follows that 
Qk elementarily zips onto Qk+i- Thus K zips onto Q n = L. □ 

As promised, Proposition 1.5 is now a consequence of Lemma 1.7, Theorem 1.2 and 
the following 

Theorem 1.8. A cell complex K zips onto a point if and only if the dual poset K* is 
constructible. 

One can interpret Theorems 1.2 and 1.8 as providing two quite different combinato- 
rial characterizations of collapsibility, which only magically turn out to be equivalent 
combinatorially and not just topologically. 
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Given the high flexibility of constructible posets and the very concrete character of the 
zipping operation, one is tempted to think that it is constructible posets and zipping that 
are the most adequate combinatorial representation of collapsible polyhedra — rather 
than, say, simplicially collapsible or edge-contractible simplicial complexes. 

1.9. Scheme of the proof. The proof of Theorems 1.2 and 1.8 in Chapter 4 involves 
the following steps. 

• If K is a triangulation of a collapsible polyhedron, then some simplicial subdivision 
of K is simplicially collapsible (Whitehead [66]; see also [67], [57], [3]). 

• If a simplicial complex K is simplicially collapsible, then trivially it is collapsible as 
a poset (see definition in 4.28). 

• If a poset P is collapsible, then (P b )* is shellable (Corollary 4.44), where P b denotes 
the barycentric subdivision (=the poset of nonempty faces of the order complex) and Q* 
denotes the dual poset. (This step is a combinatorial abstraction of a rather well-known 
construction in PL topology.) 

• If a poset P is shellable (see definition in 4.30), then trivially it is constructible. 

• If K is a simplicial complex such that K* is constructible, then K zips onto a point 
(Theorem 4.22(b)). 

• If K or K* is a cell complex, and K zips onto a point, then K transversely zips onto 
a point (Theorem 4.19). 

• If K or K* is a cell complex, and K transversely zips onto a point (see definition in 
4.15), then K* is transversely constructible (Theorem 4.21(a)). 

• If K is transversely constructible (see definition in 4.1), then the polyhedron trian- 
gulated by K is collapsible (Lemma 4.25). 

l.B. PL basics and PL transversality revisited 

Having discussed the results of Chapter 4, let us now review the results of Chapters 2 
and 3. 

Chapter 2 develops a purely combinatorial and self-contained theory, without any 
homeomorphisms hidden in the background. Most results of this chapter are valid for 
posets of any cardinality, and serve as lemmas either for further chapters or for further 
papers by the author (or both). 

We start by developing a combinatorial star/ link/ join/prejoin technique (§2.C) which 
enables one to reduce some basic PL homeomorphisms such asX*Y = CXxY Uxxy 
X x CY and lk((x, y),X xY) = lk(x, X)*\k(y, Y) to combinatorial isomorphisms (which 
is not really possible within the usual simplicial theory). 

This is complemented by a technique of canonical subdivision (§2.D), which can be 
seen as a nearly universal alternative to the familiar barycentric subdivision — so that, 
for instance, it provides an alternative combinatorial handle decomposition of a triangu- 
lated manifold (§2.F). We find the canonical subdivision to be useful in PL transversality 
(§3.H) and absolutely indispensable in the theory of uniform polyhedra ([50]), where the 
barycentric subdivision is totally useless. 
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We also show equivalence of a local and a global definition of (possibly locally infinite) 
simplicial complexes (Theorem 2.28) and compare two kinds of combinatorial weakly 
infinite-dimensional cubes using a version of the Davis- Januszkiewicz/Babson-Billera- 
Chan mirroring construction (2.53 and Theorem 2.52). 

Finally, we include a combinatorial treatment of Hatcher's homotopy colimit decompo- 
sition of simplicial maps (Theorem 2.73), which incidentally turns out to have a cubical 
character (Lemma 2.46), and observe that it implies Homma's theorem on factorization 
of simplicial maps (Corollary 2.74). 

1.10. Convention/disclaimer. Starting with Chapter 3, we confine our attention to 
finite posets. Additional related conventions are stated at the beginning of Chapter 3. 

Starting with Chapter 3, we also occasionally use known results from PL topology. 
Thus the remaining chapters are not entirely self-contained. We do try to keep external 
references to a minimum. 

Two key notions are introduced in Chapter 3: a subdivision map and a stratification 
map. 

A special case of subdivision maps, where the domain and the range are cell complexes 
were studied by N. Mnev, who calls them assembly or aggregation maps [51]. The 
opposite case, where the domain and the range are dual posets of simplicial complexes 
was considered by E. Akin [6]. The equivalence of a local and a global definition of a 
subdivision map (Theorem 3.4) yields a simple proof of some of Akin's results. 

In the case where the range is a cell complex, stratification maps are a combinatorial 
abstraction of the notion of a polyhedral mock bundle of Buocristiano, Rourke and 
Sanderson [18]. A characterization of stratification maps in terms of subdivision maps 
is given in Theorem 3.25. 

We give a combinatorial proof of Whitehead's collaring theorem (Theorem 3.19) and 
extend it to a "multi-collaring" theorem somewhat reminiscent of Grothendieck's reflec- 
tions on "tame topology" (Theorem 3.66). The multi-collaring theorem implies that a 
stratification map gives rise to a PL variety filtration in the sense of D. Stone [64], and 
in particular to a locally conelike TOP stratified set in the sense of Siebenmann [60]. 

We give combinatorial proofs of McCrory's characterization of PL manifolds (The- 
orem 3.46), M. M. Cohen's partition theorem for simplicial maps (Theorem 3.56) and 
the Buoncristiano-Rourke-Sanderson amalgamation theorem (Theorem 3.60). The par- 
tition and amalgamation theorems — along with a subdivision theorem which we don't 
consider in this paper — form the basis of the geometric treatment of generalized ho- 
mology and cohomology theories (Buoncristiano-Rourke-Sanderson, [18; Chapter II]) 
and are the main ingredients of the PL transversality theorem (see [18; Chapter II]). 

The Buoncristiano-Rourke-Sanderson definition of PL transversality makes sense for 
a pair of PL maps from polyhedra to a polyhedron [18; pp. 23-24, 35]. McCrory has 
shown that PL transversality of a pair of embedded polyhedra in a manifold is a sym- 
metric relation [48]. We show that McCrory's symmetric definition of transversality for 
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embeddings does not extend to the case of maps (Example 3.69); however, it does ex- 
tend to a symmetric notion of "semi-transversality" of maps such that semi-transverse 
maps can be made transverse by a canonical procedure, involving no arbitrary choices 
(Corollary 3.71 and Theorem 3.72). 

l.C. Geometry of posets and preposets 

1.11. Face poset of a convex polytope. Let P be a convex polytope, that is, the 
convex hull of a finite subset of some Euclidean space M d . The relation of inclusion 
on the set Tp of all nonempty faces of P is a partial order, so we have the face poset 
Fp = (J-p, c). If two convex polytopes are affinely equivalent, clearly their face posets 
are isomorphic. 

If a is an affine simplex, that is, the convex hull of a nonempty finite affinely inde- 
pendent set of points S C M. d , then F a is isomorphic to the poset A s of all nonempty 
subsets of S ordered by inclusion. 

If 7r is a parallelepiped, that is, the convex hull of the sums of vectors in all subsets of 
a nonempty finite linearly independent set of vectors S C M. d , then F n is isomorphic to 
the poset I s of all intervals [5_, S + ] = {T C S | C T C S + }, where S + C C S, 
ordered by inclusion. 

1.12. Duality in polytopes. (See [36], [70] for proofs of all assertions.) If P C R. d 
is a convex polytope whose interior contains the origin of M. d , then its polar P* = 
{x G R d | (x, y) < 1 for all y G P} is a convex polytope containing the origin, and 
(P*)* = P. The polar of an affine n-simplex is an affine n-simplex, and that of an 
n-parallelepiped is an n-cross-polytope; the other polar pairs of regular polytopes are: 
icosahedron/dodecahedron; 24-cell/24-cell; and 120-cell/600-cell. 

The boundary face poset dFp = [Tv \ {-P}? C) of a convex polytope P whose interior 
contains the origin is dual to the boundary face poset dFp* of the polar P*, in the sense 
that there is a bijection T-p \ {P} — > T-p* \ {P*} that reverses the order by inclusion. In 
particular, the poset dA s of all nonempty proper subsets of S ordered by inclusion is 
self- dual. 

A convex polytope is called simplicial if every its proper face is an affine simplex. 
Clearly, this is equivalent to saying that the face poset of every proper face is isomorphic 
to a combinatorial simplex A 5 . A convex <i-polytope P is called simple if every its 
vertex is incident to precisely d edges (which is the minimal possible number). This is 
equivalent to saying that the poset of faces properly containing any given vertex of P is 
isomorphic to a combinatorial simplex. Thus a convex polytope P is simple if and only 
if P* is simplicial. 

1.13. Affine simplicial complex. An affine simplicial complex is a finite set /C of 
non-empty affine simplices in some M. d such that 

(i) if a G /C and r is a non-empty face of a, then r G /C; 

(ii) if a, t G /C, then a n r G /C. 
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The simplices of /C form the face poset K = (/C, c) with respect to inclusion. 

An affine simplicial complex is called flag if every subcomplex of K whose face poset 
is isomorphic to dA s , 151 > 2, is the boundary of some simplex a G K.. 

1.14. Affine cone complex. An affine cone complexis a family V of subcomplexes of 
an affine simplicial complex /C such that 

(i) for each a GP, all maximal simplices of a (i.e. those simplices of a that are not 
faces of other simplices of a) share a common vertex, denoted a; 

(ii) for each a G V, the set da of all simplices of a disjoint from a is a union of 
elements of V; 

(hi) if a, t G V and a — f, then a = r. 

The cones (i.e. the elements) of V form its face poset P = (V, c) with respect to 
inclusion. 

Affine cone complexes arose in van Kampen's dissertation [43] and also in the work of 
M. M. Cohen and E. Akin (see [5; p. 456]) and were further studied by McCrory [48]. 
The following proposition is found in [48]: 

Proposition 1.15. Every finite poset is isomorphic to the poset of cones of some affine 
cone complex. 

Proof. Given a finite poset P = (V, <), the combinatorial simplex A v is the face poset 
of an affine simplex o whose vertices may be identified with the elements of V. Every 
nonempty finite chain p\ < ■ ■ ■ < p n in P corresponds to the affine subsimplex pi* - ■ - *p n 
of a with vertices p±, . . . ,p n . The set of all such subsimplices forms an affine simplicial 
subcomplex A(P) of a. For each p G P let [pi be the subposet of P consisting of all 
q < p. Then A([pl) is an affine simplicial subcomplex of A(P). It is easy to see that 
{A(Tpl) | p G P} is an affine cone complex whose face poset is isomorphic to P. □ 

We find it instructive to review the proof of a special case in geometric terms. 

Corollary 1.16. The face poset of every convex polytope is isomorphic to the face poset 
of some affine cone complex. 

Proof. If P is a convex polytope in W 1 , then there exists an affine simplicial complex P b 
in M. d such that each face of P is a union of simplices of P b . Namely, P has one vertex 
a in the interior of each nonempty face a of P, and one simplex for every nonempty 
chain o~i C . . . C o~ n of faces of P, namely the affine simplex 0\ * • • • * a n with vertices 
d~i, . . . , a n . Now the family of all subcomplexes of P b triangulating the nonempty faces 
of P is an affine cone complex whose face poset is isomorphic to Fp. □ 

1.17. Dual cone complex of a simplicial complex. Given an affine simplicial 
complex /C, by Proposition 1.15 its face poset K = (/C, <) is isomorphic to the face 
poset of an affine cone complex V, consisting of subcomplexes of an affine simplicial 
complex K, . The latter can be constructed similarly to the proof of Corollary 1.16, so 
that simplices of K are unions of simplices of K b . The dual poset K* = (/C, >) has the 
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same chains as K, and it follows that it is isomorphic to the face poset of the affine cone 
complex Q, consisting of sub complexes of /C b of the form a* = {at * ■ ■ • * a n \ a\ > ■ ■ ■ > 
&n > cr}, where a G K. 

1.18. Coboundary of a simplicial cochain. Let JC be an affine simplicial complex, 
and let Q be its dual cone complex, as above. The simplicial cochain c a G C k (JC; Z/2) 
given by the indicator function of a /c-simplex a G JC has coboundary 5(c a ) = J2i c n £ 
C k+1 (JC; Z/2), where d(a*) = U; r* in Q; see [28; figure on p. 26]. 

Proposition 1.19. Let V be an affine cone complex. 

(a) If a £ V, then every vertex of a is p for some p G V with p = a or p C da. 

(b) For all a,r EV, either a = r, or a C dr, or r C da, or else a fl r C da R Sr . 
^ For a// cr, r GP, t/ie intersection a C\t is a union of cones ofV. 

This can be easily deduced from Proposition 1.15, but a direct proof contributes to 
our understanding of affine cone complexes. 

Proof, (a). If v ^ cr, then u G da. By (ii), there exists a cone p of V contained in da 
and containing By finiteness we may assume that p contains no other cone with this 
property. Then v ^ dp by (ii). Hence v = p. □ 

(b). We will show that either r = cr, or r C da, or else cr n r C Sr. If f = cr, then r = cr 
by (iii). If f ^ cr and f G cr, then by (a), f = p for some p G V, p C <9cr. Then r = p by 
(iii), hence r C da. Finally, if f ^ cr, then a fl r C Sr. □ 

fcj. By (b) we may assume that crflr C ScrflSr. Let A be a simplex of a fir. Similarly 
to the proof of (a), A is contained in some cone A of V contained in da such that A ^ d\, 
and in some cone p, of V contained in dr such that A ^ dp,. Then by (b), A = p. □ 

1.20. Flag affine A-set. An affine A-set is an affine simplicial complex K. where every 
simplex is endowed with a total ordering of vertices so that every inclusion between 
simplices of /C is monotone on the sets of vertices. (See [31], [58] concerning general 
A-sets.) 

Since the total orderings of vertex sets of simplices agree, they extend to a partial order 
on the set of all vertices of /C. Thus an affine A-set is simply an affine simplicial complex 
endowed with a partial ordering of vertices such that every two vertices connected by 
an edge are comparable. 

We call an affine A-set £ = (JC, <) flag if fC is a flag simplicial complex. 

If V is an affine cone complex consisting of subcomplexes of an affine simplicial complex 
IC, then a partial ordering of the vertices of /C is given by the relation cr < f if and only 
if cr c r. Clearly, two vertices of JC are comparable if and only z/they are connected by 
an edge. Moreover, it follows from Proposition 1.19(b) that fC is a flag complex. Thus 
affine cone complexes can be viewed as a special case of flag affine A-sets. 

1.21. Strictly acyclic relation. If C = (JC, <) is a flag affine A-set, then the 1-skeleton 
of JC carries the structure of an acyclic digraph (=a directed graph with no directed 
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cycles). An acyclic digraph G = (V,E) amounts to a binary relation E C V x V that 
is strictly acyclic in the sense that it admits no cycles of the form V\Ev-iE . . . Ev n Ev\. 
Conversely, an acyclic digraph embedded in general position in M. d spans a flag affine 
simplicial complex in M. d , whose vertices are partially ordered by the relation: v < w if 
and only if there exists a directed path from v to w in the 1-skeleton. 

Proposition 1.22. Every partial order on a finite set extends to a total order. 

This is well-known, but we would like to emphasize a particular canonical extension. 

Proof. A finite poset P = (V, <) admits a monotone embedding in the combinatorial 
simplex A v via pi—)- [pi, where [pi = {g £ "P | q < p}. It remains to compose this 
embedding with the monotone surjection A p {1,2, . . . ,\T\}, S t-^- \S\. □ 

Proposition 1.22 relates flag affine A-sets to PL Morse theory, cf. [12] and [48; Example 
on p. 275]. See also Kearton-Lickorish [11] (along with references to Kosihski and Kuiper 
therein), Forman [30] (along with elaborations in [55] and [45]) and Bestvina [11]. 
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2. Finite and infinite posets 

2. A. Basic notions 

2.1. Posets and anti-reflexive relations. If -< is an anti-reflexive relation on a set 
V (i.e. x -/{ x for all x E V), its inclusive counterpart -< is defined by x -< y iff x -< y or 
x — y; it is reflexive (i.e. x ^ x for all x £ V). For a reflexive relation its exclusive 
counterpart -< is defined by x -< y iff x -< y and x ^ y; it is anti-reflexive. The operations 
of inclusive/exclusive counterpart constitute mutually inverse bijections between the set 
of all reflexive relations on a set V and the set of all anti-reflexive relations on V . 

A binary relation < on a set V is called a strict partial order if it is anti-reflexive and 
transitive (i.e. x < y and y < z imply x < z for all x,y, z EV). It is easy to see that < is 
a strict partial order iff its inclusive counterpart < is a partial order, that is, is reflexive, 
anti- symmetric (i.e. x < y and y < x imply x = y for all x,y EV) and transitive. A set 
endowed with a strict or non-strict partial order is called a poset. 

2.2. Preposets and acyclic relations. By a preposet we mean a set V endowed with 
a strictly acyclic relation, in the sense that there exists no sequence Xq, . . . ,x n E V, with 
n being a nonnegative integer, such that x -< X\ -<■■•-< x n -< x . In particular, a 
strictly acyclic relation is anti-reflexive. We also write x -< y as y y x. 

The inclusive counterpart -< of a strictly acyclic relation -< is characterized by being 
reflexive and acyclic in the sense that if xq, . . . ,x n E V, with n being a nonnegative 
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integer, satisfy xq d. Xi di • • ■ di x n d xq, then Xq — ■ ■ ■ — x n . In particular, ^ is anti- 
symmetric. By the above, a preposet may be equivalently viewed as a set V endowed 
with a binary relation -< that is reflexive and acyclic. 

2.3. Transitive closure and covering relation. The transitive closure of a binary 
relation -< on a set V is the relation -<-< on V defined by x -<-< y iff there exist zi, . . . , z n G 
V for some nonnegative integer n such that x -< z\ -< • • • -< z n -< y; it is clearly transitive. 

It is easy to see that a binary relation is (strictly) acyclic iff its transitive closure is a 
(strict) partial order. Thus every poset is a preposet, and for every preposet P = (V, -<), 
its transitive closure (P) := (V, -«) is a poset. So one may view preposets not just as 
a generalization of posets, but more specifically as posets endowed with an additional 
structure. 

Given a poset P = (V, <), one defines the covering relation -< on P by p -< q if p < q 
and there exists nor 6 P with p < r < q. Clearly, -< is the minimal strictly acyclic 
relation whose transitive closure is <. 

2.4. Monotone maps. Let P = (V,<) and Q = (Q,d) be [prejposets. An order 
preserving or monotone map between them is a map /: V — > Q such that v < w 
implies f(v) d f{w) for all v, w G V. It is called a monotone embedding if the converse 
implication holds as well. Every monotone embedding is obviously injective, but not 
every injective monotone map is a monotone embedding. An isomorphism of [prejposets 
is a monotone bijection whose inverse is monotone, or equivalently a surjective monotone 
embedding. 

We say that Q is a sub[pre]poset of P, and write Q C P, if Q is a subset of V and the 
inclusion Q s- P is an embedding of Q into P. 

The dual of a [pre]poset P = (V, <) is the [pre]poset P* := (V, >). 

From now on we often do not distinguish between a [pre]poset P = (V, z<) and its 
underlying set V (by an abuse of notation). 

2.5. Unary operations: C, C*, d, d*. Let P be a [prejposet. The cone CP over P 
is obtained by adjoining to P an additional element, denoted 1 (or +oo), which is set 
to be greater than every element of P. The dual cone C*P := (C(P*))* is obtained by 
adjoining to P an additional element, denoted (or — oo), which is set to be less than 
every element of P. 

If P is a [prejposet, its boundary dP is the sub[pre]poset of P consisting of all p G P 
such that p < q for some q G P such that there exists precisely one element r G P 
satisfying r > q. The coboundary d*P = (d(P*))*. We will later see that d is related 
to the boundary of a manifold; on the other hand, d* can be seen to be related to the 
coboundary of a cochain (see 1.18). Note that d(CP) = P = d*(C*P). 

Example 2.6 (2 s and A 5 ). Let S be a set (possibly infinite). The relation of inclusion 
on the set 2 s of all subsets of S is a partial order. The resulting subset poset 2 s = (2 s , c) 
is isomorphic to its own dual (by taking the complement). The poset A of all nonempty 
subsets of S will be called a (combinatorial) simplex or the S-simplex, or the n-simplex 
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(notation: A n ) in the case where S is [n + 1] := {0, 1, . . . , n}. If T C S is non-empty, 
A T is called a face of A s . Faces that are 0-simplices (i.e. singletons) are also called 
vertices, and faces that are 1-simplices are also called edges. Note that dA s = d(d*2 ) 
is isomorphic to its own dual (compare Example 1.12). 

2.7. Cones. Let P be a [pre]poset. The cone [pi (resp. the dual cone Lpl) of a p £ P 
is the sub[pre]poset of P consisting of all q G P satisfying q < p (resp. q > p). We may 
also write [pip and lpi p to emphasize the [pre]poset P. 

The definitions of rpl and lp\ are in agreement with the previously defined cone and 
dual cone over a poset; namely, [pi is the cone over d\p], and [pi is the dual cone over 
d*lp\. The duality is expressed by [pi = \p*T . The notation 1 \_q\ and \q] can be thought 
of as just a concise form of the interval notation [p, +oo) and (— oo,p], where the square 
brackets undergo a counterclockwise 90° rotation. 

Remark 2. 8. If V is an affine simplicial complex and -< is the inclusion relation (see Ex- 
ample 1.13), the cone of an affine simplex a G V is the face poset F a , viewed as the poset 
of all simplices of the subcomplex of V triangulating a (in fact, this subcomplex does 
happen to be a "cone" in the terminology of Rourke-Sanderson [57; 2.8(7)]); whereas 
the dual cone of a is isomorphic to what is known as the "dual cone" of a in PL topology 
(see [57; 2.27(6)]). 

2.9. Cone complexes. By a cone complex we mean a countable poset where every cone 
is finite. A cone precomplex is a preposet whose transitive closure is a cone complex. 
A cone [pre] complex P such that the dual [pre]poset P* is also a cone [pre] complex is 
called locally finite. 

Remark 2.10. Cone precomplexes other than cone complexes arise in practice as triple 
deleted prejoins of cone complexes and as mapping cylinders of non-closed monotone 
maps between cone complexes; the non-closed monotone maps in turn arise in practice 
as diagonal maps P — > P x P and more importantly as bonding maps between nerves 
of coverings. 

Lemma 2.11. (a) Every preposet admits a monotonous injection into a simplex, 
(b) A preposet is a poset iff it is isomorphic to a subposet of a simplex. 

Proof, (b). Since every simplex is itself a poset, every preposet embedded into a simplex 
is a poset. Conversely, every poset P = (V, >) is isomorphic to the poset of cones of P 
ordered by inclusion of their underlying sets, which is a subposet of A v . □ 

(a). This follows from (b) since the inclusion of every preposet in its transitive closure 
is monotonous. □ 

1 These are typeset in Tj^X with the usual \lf loor, \rf loor, \lceil and \rceil delimiters, downscaled 
using \scriptstyle (in regular text) and \scriptscriptstyle (in sub- and superscripts), or their 
context-sensitive combination formed with the aid of \mathchoice. (The \mathsmaller command of 
the relsize package produces similar results except in displayed equations.) 
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2.12. Closed and open subposets. Let P be a [prejposet. A sub[pre]poset Q of P is 
called closed (resp. open) if p < q (resp. p > q), where q G Q, implies p G Q. Note that 
if Q is a closed subpreposet of P, then (Q) is a closed subposet of (P). 

The closure (resp. open /ra/f) of a sub [prejposet Q of P is the sub [prejposet \Q] (resp. 
LQj) of P consisting of all p G P such that p < q (resp. p > q) for some q G Q. If P is 
a poset, rQl and \Q\ coincide with the smallest closed subposet and the smallest open 
subposet containing Q. 

The collection of all open subposets of a poset Q = (<2, <) determines a topology on Q, 
known as the Alexandroff or the right order topology. It goes back to P. S. Alexandroff 
[7] that the following are equivalent for a To topological space X: 

(i) Arbitrary intersections of open sets are open in X; 

(ii) Every point has a smallest neighborhood in X\ 

(iii) X is homeomorphic to a poset endowed with the Alexandroff topology. 

2.13. Closed and open maps. It is easy to see that the following are equivalent for 
a map / : P — > Q between posets: 

(i) / is monotone; 

(ii) / continuous with respect to the Alexandroff topologies; 

(iii) /(ppl) C \f(p)l for each p G P; 

(iv) f(lpi) C L/(p)j for each p G P. 

For instance, to see that (ii) implies (i), we note that if p' > p, then p' lies in every open 
subposet of P containing p; whereas if f(p) <?t f(p'), then f(p') does not lie in the open 
subposet L/(p)j of Q. 

In general topology, a continuous map is called open [resp. c/osec(] if it sends every open 
[closed] set to an open [closed] one. It is now obvious that a monotone map / : P — > Q 
between posets is open [closed] (with respect to the Alexandroff topologies) if and only 
if /(Lpj) = L/(p)J [resp. /([pi) = l7(p)l] for every p G P. 

Example 2.14. An example of a non-closed monotone map is given by the diagonal 
embedding of the 1-simplex A 1 into A 1 x A 1 . 

2.B. Suprema, atoms and simplices 

2.15. Conditionally complete poset. A poset P is conditionally complete if every 
non-empty Q C P that has an upper bound in P (i.e. a p G P such that Q C \p~\) also 
has a least upper bound in P (i.e. an upper bound p G P such that LpJ contains all upper 
bounds of Q in P). 

Remark 2.16. Conditionally complete posets should not be confused with bounded com- 
plete posets (also known as consistently or coherently complete posets), where every 
(not necessarily non-empty!) subset that has an upper bound has a least upper bound. 
It is easy to see that bounded complete posets are precisely those conditionally complete 
posets that have a least element; and complete posets are precisely those conditionally 
complete posets that have a least element and a greatest element. 
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The following lemma is well-known, cf. [13]: 

Lemma 2.17. A poset P is conditionally complete if and only if every non-empty subset 
of P that has a lower bound in P also has a greatest lower bound in P. 

Proof. By symmetry, it suffices to prove the 'only if assertion. If P is conditionally 
complete and a subset Q C P has a lower bound in P, then the set L of all lower bounds 
of Q in P is nonempty and has an upper bound in P (specifically, any element of Q 
will do). Then there exists the greatest lower bound u of L in P, that is, pul contains 
L and [u\ contains all upper bounds of L, in particular, all of Q. By definition, u is the 
greatest lower bound of Q. □ 

Corollary 2.18. (a) Every simplex is a conditionally complete poset. 

(b) Every closed subposet of a conditionally complete poset is conditionally complete. 

Proof, (a). The greatest lower bound of a set of A of nonempty subsets S a C S is their 
intersection f} a S a , if it is nonempty; else A has no lower bounds. □ 

(b). Let P be a conditionally complete poset and Q its closed subposet. If the greatest 
lower bound of a subset S C Q exists in P, then it belongs to Q, since Q contains all its 
lower bounds. □ 

2.19. Full subposet. A subposet Q of a poset P is called full in P, if every cone of 
P meets Q in a cone of Q or in the empty set. When Q is a closed subposet, this is 
McCrory's definition (see also [48; Lemma 2.6]). When P is a simplicial complex, this 
is the usual definition of a full subcomplex, cf. [57]. 

It is easy to see that open subposets are full. 

Lemma 2.20. A full subposet of a conditionally complete poset is conditionally complete. 

Proof. Let F be a full closed subposet of a conditionally complete poset P. Given a 
subset S C F, the set T of all lower bounds of 5* in P is a cone since P is conditionally 
complete. Since F is a subposet of P, the set of all lower bounds of S in F equals TnF, 
which is a cone since F is full in P. □ 

Lemma 2.21. Let P be a poset that is a union of closed subposets Q and R such that 
Q n R is full in Q and in R. If Q and R are conditionally complete, then so is P. 

Proof. Suppose that 5* is a nonempty subset of P, and p G P is an upper bound of 
S. By symmetry we may assume that p G Q. Since Q is closed, S C Q. Since Q is 
conditionally complete, S has a least upper bound q in Q. If r ^ Q is an upper bound 
of S in P, then r G R. In this case S C Q fl R. Since Q D R is full in Q, we get that 
S has an upper bound s < r in Q fl R. Since q is the least upper bound of S in Q, we 
have q < s. Hence q < r, which shows that q is a least upper bound of S in P. □ 

Lemma 2.22. Let Q be a full subposet of a poset P. 

(a) A subposet R of Q is full in Q if and only if it is full in P. 

(b) If U is an open subposet of P, then Q (1U is full in U. 
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Proof, (a). The "only if" direction is obvious. Conversely, let q G Q. Then \q~\Q = 
\q]pDQ, so \q] Q nR= \q] P nR. □ 

(b). Since U is open, U D Q is open in Q. Then [/ D Q is full in Q. Since Q is full in P, 
by the "only if" in (a), U D Q is full in P. On the other hand, since [/ is open in P, it 
is full in P. Then by the "if" in (a), UnQ is full in U. □ 

Lemma 2.23. If Q is a full subposet of a poset P, then \Q\ strong deformation retracts 
onto Q via a monotone map r: [Q\ — > Q, homotopic to the identity by a monotone 
homotopy h: [Q\ x [2] — > [Q\ that extends the projection Q x [2] — > Q. 

Here [2] = {1,2} with the usual order. 

Proof. Define r(p) = q, where [p] D Q = [q]. Then r(q) = q for each q G Q, and r(p) < p 
for each p G [Qi, so r U id L Qj is the desired homotopy h. □ 

2.24. Atoms. An element a of a poset P is called an atom of P, if \a\ = {a}. The set 
of all atoms of P will be denoted A(P). A poset P is called atomic, if every its element is 
the least upper bound of some subset of A(P). 2 It is easy to see that A(rcl) = A(P)nrcl. 
Hence every element a of an atomic poset is the least upper bound of A(\(j~\). 

In the case of atomic posets Lemma 2.11 admits an amplification: 

Lemma 2.25. If P is an atomic poset, then the formula o h-> A(W) defines an embed- 
ding of P into A A ( p ) . 

Proof. It is easy to see that the formula defines a monotone map bince 
each a G P is the least upper bound of A([a~\), the latter is nonempty (whence the 
image of / is in A A ^). If A(\t]) C A(\a]), then the least upper bound a of A(\a^ is 
an upper bound of A(\t]). Hence its least upper bound r satisfies r < a (whence / is 
an embedding). □ 

Lemma 2.26. An atomic poset P is conditionally complete if and only if every non- 
empty R C A(P) that has an upper bound in P has a least upper bound in P. 

Proof. Only the "if" direction needs a proof. Suppose we are given an S C P that has 
an upper bound in P. Then so does R := A(\S]). Hence by our assumption R has 
a least upper bound p. Since P is atomic, every p G S is the least upper bound of 
A(\p]) = A(\S~\) fl [pi- Since p is an upper bound of R, it is an upper bound of its subset 
A(\p\) for each p G S. However p is the least upper bound of the same set, so p is an 
upper bound p. Thus p is an upper bound of S. If p' is another upper bound of S, 
then p' is an upper bound of A(\S]). But p is the least upper bound of the same set, so 
p' > p. Thus p is the least upper bound of S. □ 



2 In the literature on lattice theory such posets are called "atomistic" , whereas "atomic" has a different 
meaning. Our usage of the term can be found e.g. in [4]. 
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2.27. Simplicial complex. A simplicial poset is a conditionally complete poset where 
every cone is isomorphic to a simplex. (Compare [9].) A simplicial cone complex is 
abbreviated to a simplicial complex. The cones of a simplicial complex K are thus called 
its simplices. Clearly, every simplicial complex is atomic. 

Theorem 2.28. A poset is simplicial iff it is isomorphic to a subcomplex of a simplex. 

In particular, it follows that a cone complex is a simplicial complex iff it is isomorphic 
to a subcomplex of a simplex. 

Proof. The 'if assertion is straightforward. Every cone of a simplex is a simplex. A 
subcomplex of a simplex is a conditionally complete poset by Corollary 2.18. 

Conversely, let if be a simplicial complex. Let us consider the embedding /: if — » 
/\A(K) cons tructed in Lemma 2.25. If T C A(rcl), then the least upper bound a of 
-A(rcrl) is an upper bound of T, hence its least upper bound r exists and satisfies r < a. 
Therefore A(\t\) = A(K) D [t] contains T, moreover r is the least upper bound of 
A(\t]), as well as of T. Since \t\ is isomorphic to a simplex, this implies T = A{\r\). So 
/(r) = T, whence the image of / is a subcomplex of A A ( K \ □ 

2.29. Barycentric subdivision. Let P = (V, ^) be a preposet. A chain in P is a 
Q C V that is a totally ordered by -< (that is, for each p,q e Q either p -< q or p >z q; 
note that this already implies that ^ is transitive on Q) . The poset P^ of all nonempty 
finite chains of P ordered by inclusion is a subcomplex of A v and so a simplicial poset 
(a simplicial complex if P is countable); it is called the barycentric subdivision of P. 

Clearly, if Q is a closed subposet of a poset P, then Q'° is a full subcomplex of P^. 

2.30. Flag complex. A flag complex is a simplicial complex if such that every sub- 
complex of if that is isomorphic to the boundary of a simplex of dimension > 1 is the 
boundary of some simplex of if . Obviously, every full subcomplex of a flag complex is 
a flag complex. 

It is easy to see that the barycentric subdivision of every cone precomplex is a flag 
complex; and that if Q is embedded in P, then Q* 9 is a full subcomplex of P b . Using 
these facts, it is easy to prove 

Proposition 2.31. Let K be a simplicial complex and L a subcomplex of K . 

(a) L is a flag complex iff it is the barycentric subdivision of the image of some cone 
precomplex under a monotone injective map into K . 

(b) L is a full subcomplex of iff it is the barycentric subdivision of some cone 
complex embedded in K . 

2.32. Simplicial maps. A closed map between simplicial posets is called simplicial. 
Every map of sets / ': S — ^ T induces a simplicial map A*: A s — > A T . If if is a 
subcomplex of A s and L is a subcomplex of A T , it is easy to see that every simplicial 
map K — > L is a restriction of A* for some / : S — > T. 
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If /: P — > Q is a monotone map between preposets, it sends every nonempty finite 
chain of P into a nonempty finite chain of Q. The resulting map f : P b Q b is the 
restriction to a subcomplex of the simplicial map A*: A p — > A®, so it is simplicial. 

2.33. Full map. Let us call a monotone map of posets f:P—*Q full, if f~ 1 {q) is full 
in P for each q G Q. 

Lemma 2.34. Simplicial maps are full. 

Proof. Let /: K — > L be a simplicial map between simplicial complexes. Pick some 
o G L, and let F = /~V)- If r e # is such that M n F ^ 0, then /(r) > a. If r G F, 
then [rl fl F is the cone frl p since F is a subposet of K. So without loss of generality 
we may assume that f{r) > a. Then [t] = \jA * [v], where /(/x) = cr and /(^) fl a = 0. 
Hence \r] K (~)F = [fi~] F . □ 



2.C. Basic operations 

Let P = (V, <) and Q — (Q, <) be preposets. 

The prejoin P + Q is the preposet (P U <2, where p ■< q iff either p < q and both 
p,q £ P; or p < q and both p,q £ Q; oy p £ P and q £ Q. Clearly, the prejoin of two 
posets is a poset. Note that CP ~ P + pt and C*P ~ pt + P. 

The product P x Q is the preposet (P x Q, where (p, g) ^ (p', g') iff p < p' and 
q < q'. It is easy to see that 2 s x 2 T ~ 2 SuT naturally in S and T. 

The join P * Q := d*(C*P x C*Q) is obtained from (C*P) x (C*Q) by removing the 
bottom element (6, 6). Thus C*(P * Q) ~ C*P x C*Q, whereas P * Q itself is the union 
C*P x Q U P x C*Q along their common part P x Q. 

From the above, A 5 * A T ~ ^s'u'r naturally in S* and T. It follows that the join 
of simplicial complexes K C A 5 and L C A T is isomorphic to the simplicial complex 
{aUrCSL\T\aeKU {0}, r G L U {0}, o U r ^ 0} C A 5uT . 

The join and the prejoin are related via barycentric subdivision: (P + Q) b ~ P b * Q b . 
Indeed, a nonempty finite chain in P + Q consists of a finite chain in P and a finite 
chain in Q, at least one of which is nonempty. Note that in contrast to prejoin, join is 
commutative: P * Q ~ Q * P. Prejoin is associative; in particular, C(C*P) ~ C*(CP). 

Remark 2.35. In the case where P and Q are finite simplicial complexes, the above 
mentioned isomorphism 

P*Q~ C*P x Q U P x C*Q 

PxQ 

can be regarded as a combinatorial form of the well-known (cf. [62; 4.3.20]) homeomor- 
phism 

X*Y = (pt*X) x Y U Xx(pt*Y), 

XxY 

where X = \P\ and Y = \Q\. However it does not quite fit in the familiar simplicial 
realm even in this case, for C*P and PxQ are no longer simplicial complexes. 
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If P is a conditionally complete poset, then obviously CP and C*P are conditionally 
complete. If P and Q are conditionally complete, then obviously so is Px Q. In addition, 
P * Q is conditionally complete since it is an open subposet of C*P x C*Q. 

2.36. Van Kampen duality. If P and Q are preposets, their cojoin P*Q = (P**Q*)*. 
By dualizing C*X x C*Y ~ * Y), where X = P* and Y = Q*, one obtains 

CP x — C(P*Q). 

In the case where P and Q are posets, this formula was known already to E. R. van 
Kampen [43], cf. [48; Proposition 1.2]. It implies, for instance, that the boundary of the 
n-cube is dual (as a poset) to the boundary of the n-cross-polytope (compare Example 
1.12): 

n 

* oi 1 ~ {dry. 

i=l 

Lemma 2.37. CP*CQ~C (c*P * Q P * C*Q^j . 
Proof. Using the van Kampen duality, we get 



CP*CQ~C*CPxCQ U CPxC*CQ~C(C*P*Q) U C(P*C*Q). 

CPxCQ C{P*Q) 



□ 



2.38. Infinite product and join. Similarly to the case of two factors one defines the 

product Yi P\ of an arbitrary family of preposets Pa- Similarly, their join is defined by 

AeA 

>J< p x = 0* f] C*P X . Note the van Kampen duality * P A ~ (d f] CP A *)*. 
aga aga aga aga 

2.39. Star and link. If P is a preposet and a G P, we define the star st(<r, P) = \\o\\ 
and the lk(a, P) = d*Ya\. Thus if P is a poset, st(a, P) is a closed subposet of P 
and lk(cr, P) is an open subposet of P. 

If K is a simplicial complex, and o G K, then lk(cr, iiT) = d*[o~} is isomorphic to the 
classical link Lk(a,K) := [UxJ] \ [\o~]\, which is a subcomplex of K; an isomorphism is 
given by a U r i— )■ r. It follows that st(a, A') ~ r<rl * lk(<r, K) for every simplicial complex 
K. See [37; p. 12] for a discussion of lk versus Lk. 

For an element p of a poset P, it is easy to see that \k(p, P) b = Lk(p_,P ) and 
lk(p*,P*) b = Lk(p + ,P b ) as subcomplexes of P b (not just up to isomorphism), where p- 
is a maximal chain in P with greatest element p (i.e. a maximal simplex of \p] b ), and p + 
is a maximal chain in P with least element p (i.e. a maximal simplex of lpi b ). 

Given a G P and r e Q, clearly |_(cr, r)j PxQ ~ LcriJ x Lcr 2 J ; applying the coboundary, 
we obtain 

lk((a, r), P x Q) ~ lk(a, P) * lk(r, Q). 

Remark 2. 40. In the case where P and Q are finite simplicial complexes, the latter 
isomorphism can be regarded as a combinatorial form of the well-known (cf. [62; 4.3.21]) 
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homeomorphism 

lk((x,y),XxY) = \k(x,X)*\k(y,Y), 

where \P\ — X and \Q\ — Y are compact polyhedra. However it does not quite fit in the 
familiar simplicial realm even in this case, for P x Q is no longer a simplicial complex. 

2.41. Cubosimplicial complex. By a cubo simplicial complex we mean a conditionally 
complete cone complex where every cone is isomorphic to a product of simplices. 

Lemma 2.42. Let f : K — > L be a simplicial map of simplicial complexes. Then / _1 (cr) 
is a cubosimplicial complex for each a G L. 

Proof. By Lemma 2.34, F := / _1 (cr) is full in K. Hence by Lemma 2.20, F is condition- 
ally complete. Let r G F, and let g be the restriction of / to the simplex \t~\k- Since 
[t]f = \t~\k n F — g~ 1 (a), it suffices to show that g~ 1 (a) is isomorphic to a product 
of simplices. Viewing a as the set of vertices of the simplex [a], let A a = g _1 (A) for 

each A G a. Then g: [rl = >)< Aa —> >fc {A} = [a] is the join of the constant maps 

Aeo- Aeo- 

c/|a a : Aa —> {A}. Each g\& x is the restriction of Ga: C**Aa —> C*{\}. Then g is the 
restriction of their product 

G: C*[r] = Y[C*A X -> Y[C*{\} = C*[a], 

Aeo Aeo 

where the identifications come from the definition of join: C*^P\ = Y\C*P\. Hence 

A A 

= G~ 1 ((t) = Yl ( ( -^a)~ 1 (A) = n Aa- Thus (?~ 1 (cr) is a product of simplices. □ 

AGct Ago- 

2.43. Cubical map. A monotone map /: P — > Q of posets is called cubical if the 
restriction of / to every cone of P is isomorphic to the projection CX x CY — > CX for 
some posets X and Y . 

The following lemma ensures that a monotone map of cubosimplicial complexes is 
cubical if and only if its restriction to every cone is isomorphic to the projection of a 
product of simplices onto its subproduct. 

Lemma 2.44. If a product of simplices is isomorphic to P x Q, then P and Q are 
products of simplices. 

Proof. We have lk(6, P* x Q*) ~ lk(6,P*) * lk(6,Q*). On the other hand this is a join 
of boundaries of simplices dA l (using that the boundary of a simplex is isomorphic to 
its dual), in particular a simplicial complex. If not all vertices of a dA l are in the same 
factor of the join lk(0, P*) * lk(0, Q*), then <9A* is itself a nontrivial join of simplicial 
subcomplexes. This is a contradiction. □ 

2.45. Hatcher maps. This is a combinatorial version of Hatcher's construction [39; p. 
105], [63]. Let /: P — > Q be a full map of posets. If q G Q, let us write F g = / _1 (q r ). 
Given a p G P and a q G Q such that q < f(p), we have \p]p PI f _1 (q) = ^Pq^Fq for some 
p q G Fg. Given a pair of elements r, q G Q such that r > q, define a monotone map 
f rq : F r -> F q by p ^ p q . 
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Note that if r > s > t, then f rt equals the composition f~ l {r) f~ l {t). 

It follows from the proof of Lemma 2.42 that 

Lemma 2.46. Hatcher maps of a simplicial map are cubical. 

We call a poset P nonsingular if it contains no interval of cardinality three. 

Lemma 2.47. Let f : P Q be a full map. If P is nonsingular, then the Hatcher maps 
of f are closed. 

Proof. Let us show that each f rq is closed. Without loss of generality r covers q. Given 
aj)6f r and an s G d\p q ] p q , we have s <p q < p. We need to show that s = t q for some 
t G F q . Arguing by induction, we may assume that p q covers s. If p does not cover p q , 
there exists at < p, t G F r (using that r covers q) such that t q = t p . By considering such 
a minimal t we may assume that p covers p q . By the hypothesis there exists a t G P, 
t ^ p q , such that s < t < p. Then t is incomparable with p q , whence t ^ F q . Since r 
covers q, we conclude that t G F r . Since p > t > s, we have p q > t q > s. Since t is 
incomparable with p q , we have t q ^ p q . Since p q covers s, this implies that t q = s. □ 

2.D. Intervals and cubes 

2.48. Canonical subdivision. If P = (V, <) is a [prejposet and a,b EV are such that 
a < b, the interval [a, b] is the sub [prejposet La J H [b] = {c G P \ a < c < b} of P. If P is 
a poset, we define the canonical subdivision P# of P to be the poset of all intervals of 
P ordered by inclusion. 

In the general case some additional care is needed. We say that an interval [a, b] is 
pre-included in an interval [c, d] and write [a, b] d [c, d] if a G [c, d] and 6 G [c, d] . When 
P is a poset, this is just the usual inclusion relation. In general, i is a reflexive acyclic 
relation on the set of all intervals of P (the latter set is really just the relation < which 
officially is a subset of V x V). We define the canonical subdivision P* of P to be the 
preposet of all intervals of P ordered by pre-inclusion. 

We note that the canonical subdivision of every poset is an atomic poset. If P is a 
conditionally complete poset, then so is P*. Clearly, (P*)# ~ P* and (P x Q)# = 
P* x Q* for all preposets P and Q. It follows that (C*(P * Q))* = (C*P)* x (C*Q)* 
and in particular, (P * Q)# = (C*P)* x Q# U P* x (C*Q)#. 

Beware that if Q is a full subposet of P, then need not be full in P*. 

Remark 2.49. In the case where P is a poset, the operation of canonical subdivision is 
known (under different names) in Topological Combinatorics (see Babson, Billera and 
Chan [9] and references there, and Zivaljevic [69; Definition 7]), as well as in Order 
Theory (see [47] and references there). Geometric versions of this construction, mostly 
restricted to the case where P is a simplicial complex, are also known in Algebraic 
Topology (see [29]), in Combinatorial Geometry (see [19]) and in Geometric Group 
Theory (see [12]). 
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2.50. Cubical complexes. The poset I s : = (2 s )* is called a cube or the S-cube; or 
the n-cube (notation: I n ) if S = [n]. Note that 

I s = (C*A S )# ~ (C*(*A°)) # = (]JC*A )* = ]J(C*A )* = JJ/ 1 . 

5 S 5 

In particular, / 5uT ~ I s x I T by an isomorphism natural in S* and T. 

A cubical poset is a conditionally complete poset where every cone is isomorphic to 
a cube. (Compare [9].) A "cubical cone complex" is abbreviated to a cubical complex. 
Cones of a cubical complex are thus called its cubes. Closed subposets of a cubical 
complex will be termed its subcomplexes. By the above, the product of two cubical 
complexes is a cubical complex. Every cubical complex is atomic, since every cube is. 

In contrast to Theorem 2.28, not every cubical complex is isomorphic to a subcomplex 
of a cube. For instance, the simplicial complex dA 2 , which also happens to be a cubical 
complex, is not isomorphic to any subcomplex of any cube, as it contains "a cycle of 
odd length" . 

Lemma 2.51. (a) If K is a simplicial complex, then (C*K)# is a cubical complex. 

(b) If Q is a cubical complex and a € Q, then \k(o~,Q) is a simplicial complex and 
st(cx,Q) ~ \&\ x (C*lk(a,Q)) # . 

Proof, (a). By Theorem 2.28, K is isomorphic to a subcomplex of some simplex A 5 . 
Then (C*K)# is isomorphic to a subcomplex of the cube (C*A 5 )# ~ I s . □ 

(b). Given a r £ lk(cr, Q), we have (prl, Pol) ~ (I T ,I S ) for some sets S C T. Then 
lk(cx, prl) can be identified with the poset, embedded in I T and consisting of all intervals 
strictly containing [0, S] - - that is, of all intervals [0, S U R], where T\S. 
Hence it is isomorphic to A T \ 5 . 

We have st(a, prl) ~ Pol x I T \ S , whereas I T \ S ~ (C*A T \ S )# ~ (C* lk(<r, prl)) # . The 
resulting isomorphism st(cx, prl) ~ prl x (C* lk(cr, prl)) # is natural in r, which implies 
the second assertion. 

To complete the proof of the first assertion, we note that each cone of lk(<r, Q) is of 
the form lk(er, prl), which in turn has been shown to be isomorphic to a simplex. Now 
lk(cx, Q) is an open subposet of the conditionally complete poset Q, and hence itself a 
conditionally complete poset. □ 

Theorem 2.52 ([9] (see also [27], [16; 5.22], [42; Fig. 2]; compare [32])). If K is a 
finite simplicial complex, there exists a finite cubical complex Q such that lk(t> , Q) is 
isomorphic to K for every vertex v of Q. 

The 'mirroring' construction of Theorem 2.52 has a complex analogue, where the 
(Z/2) n symmetry is replaced by an (S* 1 )" symmetry; it is known as the 'moment-angle 
complex' (see [19]). Both constructions are special cases of the 'polyhedral product' [23]. 

Proof. K can be identified with a subcomplex of the (n— l)-simplex A^ for some n. Then 
C*K is identified with a closed subposet of 2^. The 'folding' monotone map / :/—)■ 2^ 
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can be multiplied by itself to yield a monotone map F: I n — > 2' n l Let Q = F 1 (C*K). 
Then Q is a subcomplex of I n and contains the set P _1 (0) of all vertices of I n . For each 
vertex v = [S,S] in this set, define J v : 2^ — > J™ by T h-> [T\S,ru5]. Then J w is 
a monotone map, J„(2^) = \v\, and the composition 2^ -A J" — >■ 2^ is the identity. 
Hence F\\_ v \ is an isomorphism. Therefore lk(v,Q) ~ lk(0, C*K) = K. □ 

2.53. Weak product and join. If we are given some basepoints b\ £ Px, there 

is the pointed weak product \ P\, which is embedded in J P\ and is the union of 

AeA AeA 
( EI P>) x ( {^a}) over all finite $ C A. It also has the basepoint (6a)aca- 
Ae$ AeA\<i> 

w w 

The weak join >|< Pa is by definition <9*( Yl C*P\), where all the basepoints are taken 

AeA AeA 

at 0. Thus the weak join is the union of all finite subjoins. It can be identified with 

W WW 

|J (Pa x C*P K ). The weak van Kampen duality reads >J< P A ~ (<9 Yl CP{)*, 

AeA K eA\{A} AeA AeA 

where all basepoints are taken at 1. 

The weak A-simplex := >J<^ A is identified with the poset d*2^ of all nonempty 

finite subsets of A; it has no greatest element whenever A is infinite. Neither has the 

weak A-cube I A := (2^)* ~ IIa^ 1 ' where all basepoints are taken at [0,0]. In contrast, 

the co-weak A-cube I A := YY'a I 1 i where all basepoints are taken at [0, 1], has a greatest 

element. Moreover, by virtue of the weak van Kampen duality, dI A ~ (S A )*, where 

the weak A- sphere S A = sfc^dF. Somewhat reminiscent of the mirroring construction 

(in the proof of Theorem 2.52), S A contains copies of A^, and therefore (I A )* contains 

copies of 2 A . In particular, (I A ) # — ((^)*) # contains copies of (2^,)# = I A . 

2.54. Simple posets. A simple poset is a conditionally complete poset P such that for 
every a £ P and every r £ lk(er, P), the poset lk(cr, Irl) is isomorphic to a simplex. This 
includes simplicial and cubical posets as special cases. 

Lemma 2.55. (a) If K is a simplicial poset, then C*K is a simple poset. 

(b) If P is a simple poset, a £ P, then lk(er, P) is a simplicial poset. 

(c) If P is a conditionally complete poset, then it is a simple poset iff P* is a cubical 
poset. 

(d) If P is a simple poset, then P* is a simple poset. 

(e) The face poset of a simple polytope is a simple poset. 

A version of the 'only if implication in (c) is found in [9]. 

Proof, (a). Since K is conditionally complete, then so is C*K. If r £ C*K, then either 
r £ K or r = 0. If further a £ lk(r, C*K), then lk(r, \^c*k) is isomorphic to the 
simplex lk(r, \g~\k) m the first case and to the simplex [a] in the second case. □ 

(b) . Similar to the proof of the first assertion of Lemma 2.51(b). □ 

(c) . Given a a £ P, by (b), Lcrj ~ C*K for some simplicial poset K. Hence UxJ* 
is a cubical poset by Lemma 2.51(a). Thus cones of P* are cubes, and each LcJ* is 
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conditionally complete. Now suppose that P* contains a lower bound for a collection 
of intervals [cr\,Tx]. Since P is conditionally complete, f] x la\] = [a] for some a G P. 
Hence Ha I *' 7 "*] = flt "' 7 ^]) which is an interval since IctJ* is conditionally complete. 
Thus P* is conditionally complete. 

Conversely, suppose that P* is a cubical poset. Since P is a poset, LerJ* is a subcom- 
plex of P* for each a G P, and in particular a cubical poset. Then by Lemma 2.51(b), 
each rk([er, a], |crj#) is a simplicial poset. On the other hand, it is isomorphic to lk(er, P) 
since P is a poset. Thus P is simple. □ 

(d) . Both the hypothesis and the conclusion are equivalent to saying that P is condi- 
tionally complete and every interval [a, r] G P considered as a subposet is isomorphic 
to the dual cone over a simplex the cone over the dual of a simplex). □ 

(e) . If P is a convex polytope, its face poset F P = C(dF P ) = (C*(dF P *))*, where dF P * 
is a simplicial complex if P is simple (see Example 1.12). So the assertion follows from 
(a) and (d). □ 

2.56. Affine polytopal complexes. An affine polytopal complex (compare [11; last 
remark to Definition 2.1]) is a countable conditionally complete poset K where to every 
a G K there is associated an isomorphism of \&\ with the poset of non-empty faces of 
a convex polytope P a (compare Example 1.11) so that every face inclusion prl C \o~\ is 
realized by an affine isomorphism between P r and the face of P a corresponding to r. 
This includes cubical and simplicial complexes as special cases. Every affine polytopal 
complex is atomic since the poset of nonempty faces of every convex polytope is. Affine 
polytopal complexes are not equivalent to "cell complexes" in the sense of Rourke- 
Sanderson [57], who additionally require linear embeddability into some Euclidean space. 
For instance, the cubulation of the Mobius band into 3 squares is an affine polytopal 
complex (and a cubical complex) but not a cell complex in the sense of [57] (see [19]). 

We note the following consequence of Lemma 2.55(c,e), which can be seen as a com- 
binatorial abstraction of a well-known geometric construction (see [19]). 

Corollary 2.57. If K is an affine polytopal complex whose polytopes are simple, then 
K is a simple poset. In particular, K# is a cubical complex. 

2.E. Mapping cylinder 

2.58. Adjunction preposet. Let P = (V, <) be a poset, A = (A, <) a subposet of P 

and /: A — > Q a monotone map, where Q = (Q, <) is a preposet. We recall that the 

f 

adjunction set V U/ Q is the set-theoretic pushout of the diagram V D A — > Q, that is, 
the quotient of V U Q by the equivalence relation generated by a ~ f(a) for all a G A. 

We define the adjunction preposet P U/ Q to be the preposet P U/ Q = (V U p Q, <), 
where q < q' in P U/ Q if there exist p G [q] and p' G [q'\ such that p < p' . It is easy to 
see that this relation is reflexive and acyclic (given a nontrivial cycle in P U/ Q, it can 
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be shortened to a cycle in Q using that P is a poset). It is also clear that PU/Q is the 
pushout of the diagram P D A — > Q in the category of preposets. 

Lemma 2.59. Let P D A — >• Q be a partial monotone map of po sets. 

(a) If f is closed and A is closed, then P Uf Q is a poset. 

(b) If f is open and A is open, then P Uf Q is a poset. 

Proof. Since P and Q are posets, it suffices to check transitivity for triples of the form 
[p] > [a] = [/(a)] > [q] and [p] < [a] = [/(a)] < [q], where p E P, a E A and q E Q. 

Suppose that p > a and f(a) > q. If f is closed, then q — f(b) for some b < a. Then 
p > b, and consequently [p] > [b] = [q] in P Uf Q. On the other hand, if A is open, 
then p E A, and consequently f{p) > f(a) > q. Since Q is a poset, f{p) > q, and thus 

w = imi > [<?]• 

Now suppose that p < a and /(a) < q. If / is open, then g = /(fe) for some b > a. 
Then p > b, and consequently [p] < [b] = [q] in P Uf Q. On the other hand, if A is 
closed, then p E A, and consequently f{p) < f(a) < q. Since Q is a poset, /(p) < g, 
and thus [p] = [f{p)\ < [?]■ □ 

2.60. Quotient poset. Given a subposet Q of a poset P, it is easy to see that the 
adjunction preposet P U c pt, where /: Q — > pt is the constant map, is a poset. We call 
it the quotient poset and denote P/Q. 

2.61. Amalgam. If A and B are subposets of posets P and Q, respectively, and 
h: A — y B an isomorphism, then the amalgam P Uh Q, also written P Ua=b Q when ft, 
is clear from context or irrelevant, is the adjunction preposet P Ujh Q, where j : B — )■ Q 
is the inclusion. 

Corollary 2.62. Let A and B be subposets of posets P and Q, respectively. If A and B 
are both closed or both open, then P Ua=b Q is a poset. 

2.63. Mapping cylinder. Given a monotone map of posets /: P — ^ Q, the mapping 
cylinder MC(f) = P X [2] Q and the dual mapping cylinder MC*(f) = P x [2] U/ 2 Q, 

where ft is the composition P x {i} ~ P A Q. Note that MC*(f) ~ (MC(/*))* and 
that there are natural monotone bijections (which are not embeddings) MC(f) — > Q + P 
and MC*(f) ^P + Q. 

Note that 

P*Q~ MC(P xQ^ P) U MC(P xQ^Q) 

P x Q 

and 

P*Q ~ MC*(P xQ ^ P) U MC*(P x Q Q). 

Corollary 2.64. Let f : P Q be a monotone map of posets. Then MC(f) is a poset 
if and only if f is closed; dually, MC*(f) is a poset if and only if f is open. 

Proof. If / is closed, then MC(f) is a poset by Lemma 2.59. If / is not closed, there exist 
ap E P and a q < f(p) such that q ^ f(p f ) for any p' < p. Then (p, 2) > (p, 1) = f(p) > 
q but (p, 2) ^ g in MC(f). The dual assertion follows from MC*(f) ~ (MC(/*))*. □ 
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Lemma 2.65. Let i/j: Q' — y Q be a closed map of po sets. Consider pullback diagrams 



P' P X -?-). P 



f 



f 



and 



I 



Q' -^Q MC{1>) Q. 

Then 

(a) ip is closed; 

(b) X ~ MC(ip), $ ~ ip U id P and F ~ /' U /. 

Proof, (a). Let (p, g'jeP'cPx Q'. Then /(p) = ijj{q'), and </?((p> g')) = P- Let p < P- 
Then /(po) < ^(q')- Since ip is closed there exists & q' < q' such that ^(?o) = f(Po)- 
Thus (p , 9o) e P ' and (Po, 9o) ^ (p> ?')• D 

Clearly, X is a union of an open copy of P' and a closed copy of P. It suffices to 
check that the resulting bijection between X and MC(ip) is monotone. Let (p',q') G 
P' C P x Q', so that /(p') = i){q'), and let (p,/(p)) G T/ C P x Q, where T/ is the 
graph of /. Then (p',q') > (p, /(p)) in P x MC(ip) if and only if p' > p in P and 
g' > /(p) in MC(^). We recall that g' > /(p) in MC(^) if and only if V(g') > /(p). 
But the latter follows from p' > p due to our assumption ip(q') = f(p')- On the other 
hand, (p',q') > p in MC(ip) if and only if ip((p',q')) > p. But <p((p',q')) = p f , and the 
assertion follows. □ 

2.66. Long mapping cylinder. Given a monotone map f : P Q between preposets, 
let LMC(f) = MC(f) U P=Px{1} P x [2]. 

Lemma 2.67. Let f : P Q be a monotone map between conditionally complete posets 
that preserves infima. Then 

(a) (MC(f)) is conditionally complete. 

(b) (LMC(f)) is conditionally complete. 

Note that MC(pt Upt — > pt) U pt u P t MC(pt Upt — > pt) is not conditionally complete. 
Dually to (a), if / preserves suprema, then (MC*(f)) is conditionally complete (using 
that MC*(f) = (MC(f *))*). 

Proof, (a). Let S be a nonempty subset of (MC(/)). Suppose that q G Q and s G 
S D P. If g < /(s), then q < s. Conversely, if g < s, then g < /(p) for some p < s; 
hence g < /(s). Thus lower bounds of S that lie in Q coincide with lower bounds of 

(SnQ)uf(SnP). 

If every lower bound of S belongs to Q, then the set of lower bounds of S coincides 
with that of (S PI Q) U f(S PI P). If this set is nonempty, then it has a greatest element 
(since Q is conditionally complete). 

It remains to consider the case where S has a lower bound in P. Then S has a greatest 
lower bound p in P (since P is conditionally complete). Since / preserves infima, f(p) is 
a greatest lower bound of f(S). If g G Q is a lower bound of S, then it is a lower bound 
of /(S 1 ), and hence g < /(p) < p. Thus p is globally a greatest lower bound of S. □ 
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(b). Let S be a nonempty subset of (LMC(f)). If S has a lower bound (p, 0) in P x {0} 
and a lower bound in Q, then 5 C P x {1}, and consequently (p, 1) is also a lower 
bound of S*. Hence either every lower bound of S belongs to Q, or every lower bound 
of S belongs to R, or S has a lower bound in P. Each of the three cases is considered 



Example 2.68. Let /: A 2 — > A 1 be a simplicial surjection. It is easy to see that 
/ preserves suprema. Being simplicial, / is closed, so MC(f) is a poset; but not a 
conditionally complete one. 

Indeed, writing / as {a} * {b, c} — > {a} * {d}, we see that the edges {a, b} and {a, c} 
in the domain have a greatest lower bound in the domain (namely, their common vertex 
{a}) and a greatest element among lower bounds in the range (namely, their common 
image {a, d}), but no greatest lower bound in the entire mapping cylinder. 

The problem persists for the mapping cylinder MC(/* n ) of the iterated canonical 
subdivision f* n : (A 2 ) #n -> (A 1 )*". 

2.69. Thick mapping cylinder. Let /: P — > Q be a monotone map of posets. Let 
us consider R := \T(f)] Px Q, the closure of the graph T(f) = {(p,f(p)) \ p G P} in 
P x Q. Let Tip and ttq be the projections onto the factors of P x Q. Being cubical, 
they are closed maps, and since R is closed in P x Q, so are their restrictions to R. 
Hence TMC(f) = MC(ir P \ R ) U R MC(ir Q \ R ) is a poset. It follows then that TMC(f) is 
a closed subposet of P*Q. From this we get that if P and Q are conditionally complete, 
then so is TMC(f). 

Theorem 2.70. If f : P — > Q is a monotone map between posets, where Q is condi- 
tionally complete, then TMC(f) strong deformation retracts onto LMC(f) via a mono- 
tone map r: TMC(f) — > LMC(f), homotopic to the identity by a monotone homotopy 
H: TMC(f) x I -> TMC(f) that extends the projection LMC(f) x I -> LMC(f). 

Proof. Let R = \T(f)] Px Q. Given a (p,q) G R, we have (p,q) < (x pq , f(x pg )) for some 
x P g G P. Then q < f(x pq ) and f(p) < f(x pg ), so f(x pg ) is an upper bound for q and 
/(p). Let y pg be the least upper bound for q and f(p). Let us define g: R — > R by 

(p,g) i ^ (p,y M ). If (p,q) < (p',g')> then 9 < and /(?) < so is an u PP er 

bound for g and f(p). Hence y pg < y p > q >, and thus g is monotone. 

Let r be the composition P x Q — ^> P ' dp x, ^> r(/). Since g((p,q)) > (p, <?) and 
qOPiQ}) ^ (P) /(p)) = r ((P; the maps id^, ^ and r|_R combine into a monotone map 
h: R x J — > R. Since irp(g(p, q)) > p and iiQ(g(p, q)) > <?, the map /i and the projection 
(Pug)x/^?UQ combine into a monotone map # : TMC(f) x J -> TMC(f). □ 

2.71. Iterated mapping cylinder. For a monotone map /: P — > Q, let 7r : MC(f) — > 
Q and 7r: MC*(f) —> Q be defined by 7r|p = / and tt\q = id. If / is closed [resp. open], 
clearly n: MC(f) — >• Q is closed [resp. ?t: MC*(f) Q is open]. Let us define the 



preposet MC(P n A . . . ^> P ) = MC(F n ), where F n is the composition MC(P n 



h Pi) A Pi A P . Similarly MC*(P n A...^P ) = MC*(P n ), where P n is the 



similarly to the proof of (a). 



□ 




COMBINATORICS OF COMBINATORIAL TOPOLOGY 



27 



composition MC*{P n -A . . . -A Pi) A P\ — ^ Po- If /i, ■ . . , / n are closed [resp. open], 
clearly MC(P n ^ . . . A P ) [resp. MC*(P n H . . . A P )] is a poset. 

2.72. Homotopy colimit. Suppose we have a covariant [resp. contravariant] com- 
mutative diagram, indexed by a poset A, consisting of posets Pa = (V\, <), A G A, 
and monotone maps /a^: P\ — > P^ whenever A > fi [resp. A < fi] in A. Then the 
homotopy colimit hocolimA(P\, f\n) is the preposet Q = (<2, <), where Q = Uaga^, 
and given a p G Pa and a g G P^, we have p > q in Q if and only if either A = /i 
and p > g in P\, or A > /i and there exists a p' G Pa such that p' < p in Pa and 
fx^ip') — 1 [resp. there exists a g' G P M such that g' > g in P M and f^,x{q') = p]. If the 
maps /a m are closed [resp. open], it is clear that hoco\im\(P\, f\^) is a poset. Clearly, 

MC{P n -A- ... -A Pi) = hocolim[ n ](Pj, fij), where fy: Pi — > Pj is the composition 

Pi A ... ^ P r Similarly MC*(P n H . . . A P x ) = hocolim [n] *(P, fa). In gen- 
eral, it is easy to see that every homotopy colimit indexed by a poset is in fact an 
iterated amalgam of the iterated mapping cylinders. Since every f\ mU is a single-valued 
(not multi-valued) map, every subposet Pa of hocoliniA(PA, fx^) is full in the homotopy 
colimit. 

The following is straightforward from Lemma 2.47. 

Theorem 2.73. If f : P Q is a full map and P is nonsingular (e.g. f is simplicial), 
then P = hocolimQ(/ _1 (g), f rq ), where f rq : / _1 (r) — > f~ 1 (q) are the Hatcher maps. 

The following is a combinatorial form of Homma's factorization lemma (see [59; proof 
of Lemma 5.4.1] and [22; Lemma 2.1]). 

Corollary 2.74. Let f: P — > Q be a full map, where P is nonsingular. Then f factors 
as a composition of full maps fi such that each f\ has only one non- degenerate point 
inverse. 

Proof. Let us extend the partial order on Q to a total order. Let Fq = f~ l {q) if q is 
not among the first i elements of Q, and otherwise let F^ be the singleton poset. Let 



fa q ] : Fr -> P<T be the Hatcher map if P g w = f~\q) and the unique map if Fq is 
a singleton poset. Let p = hocolimQ (Fq^, frq). Then the obvious maps P = Pq A> 



The following lemma is straightforward. 

Lemma 2.75. (a) Given a covariant commutative diagram of posets P\ and monotone 
maps fx,j, : P\ — >■ P M indexed by a cone CA, we have 



where F(p,X) = f ix (p). 

(b) Given a contravariant commutative diagram of posets P\ and monotone maps 
f\n'- P\ — > Pfi indexed by a dual cone C*A, we have hocolimc*A(P\, fx^) — MC{F), 
where F: hocolim A (P A , f XfJi ) -> P Q is given by P| Pa = / A g. 




□ 



hocolim CA (P A , fxfj) ~ MC (P{ f - Pj x A 4 hocolim A (P A , f Xl S) , 
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2.F. Canonical and barycentric handles 

The barycentric subdivision map b : P — > P is defined by sending every nonempty chain 
{pi < ■ ■ ■ < p n } to its maximal element p n . The canonical subdivision map P* — > P 
is defined by sending every interval [p, q] to its maximal element q. (These are instances 
of a general notion of subdivision map to be studied in §3. A below.) 

Lemma 2.76. Let P be a conditionally complete poset. Then P# — > P preserves 
infima and suprema. 

Proof. Suppose that S C P* has a supremum \po,qo\. Thus each [p, g] £ S is included 
in [po,go], an d each upper bound [p, g] of S includes [po,go]- Given an upper bound qi 
of #(S) and a [p, q] £ S, we have [p, q] C [po, go] and q < qi, hence [p, g] C [po, qi\. Then 
[po, gi] is an upper bound of S, so [po, go] C [po, gi]- Hence go < ?i, which shows that go 
is the supremum of #(S). 

Suppose that S C P* has an infimum [po,?o]- Thus each [p, g] £ 5 includes [po,go], 
and each lower bound [p, g] of S is included in [p , go]- Given a lower bound gi of 
and a [p, g] £ 5, we have [po,go] C [p, g] and gi < g, hence [po,gi] C [p, g]. Then [po,gi] 
is a lower bound of S, so [po,gi] C [po,go]- Hence gi < go, which shows that g is the 
infimum of #(5). □ 

Corollary 2.77. If P is a conditionally complete poset, then MC*{j^\ P* P) is a 
conditionally complete poset. 

2.78. Canonical handles. Let X be a poset. Then [er, r] < [p, t>] in X # iff p < a 
and t < v. The dual cone L[cr, r]j is the poset of all such intervals [p,v]; clearly, it 
is isomorphic to (Tol)* x LtJ. Then every cone [[a, r]*l = (l[a, r]j)* of the dual poset 

:= is isomorphic to the product la] x (Lrj)* = [ul x It*}. 

The maximal cones of h(X) (i.e. those cones that are not properly contained in other 
cones) are of the form [[a, cr]*}, where a £ X, and are called the (canonical) handles h a 
of the poset X. Each h a is isomorphic to the product of the cone \&\ of X and the cone 
[a*] of X*. These cones are called the core and cocore of the handle h a . 

When a < r, the intersection h a n fa T is clearly the cone [[a, r]*l of h(X). However, 
when a and r are incomparable in X, it may be that h a n /i r is nonempty (namely, it is 
nonempty iff both [crl R [rl and LcrJ H LtJ are nonempty). This distinguishes the canonical 
handles from the barycentric ones, which will be discussed in a moment. 

2.79. Collapsing handles onto cores. Let X be a poset. Let us consider the com- 
position X* (X*)* — >■ X*, where the isomorphism jx- X* — > (X*)* is given by 
[a, r] n> [t*,<t*]. Then the dual map r^: ^(X) -> X to this composition is given by 

[a, r]* i — y a. On the other hand, the composition fx ■ h(X) Jx > h(X*) X* is dual 
to # : X # — > X and is given by [cr, r]* H- r*. 

The restrictions of rx and fx to the cone \[a, r]*l ~ Tel x [r*l are the projection 
onto the first and second factor, respectively. We also note that h a = r^ 1 (r<rl) and 
hr = f^ 1 (rr*l). 
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Lemma 2.80. Let P and Q be posets. Then 

(a) (P*+Q)# ~ MC(PxQ P*xQ 4 P#) I) MC(PxQ <^ PxQ# 4 Q # ), 

(b) h(CP) ~ MC(rp) Up CP. 

Proof, (a). An interval of P* + Q is either an interval of P* (or equivalently of P) or an 
interval of Q, or a dual cone of P* plus a cone of Q (or equivalently, a cone P x Q). □ 

Part (a) specializes to (CP) # ~ MC*((P*) # A P*) U P » MC(P* ->■ pi). Note that 
MC(P* -»■ pt) ~ C*(P*). Hence /i(CP) ~ MC(h(P) ^ P) U P CP. □ 

2.81. Barycentric handles. Associated to every poset P is the barycentric handle 
decomposition H(P) := (P b )*. 

Since (P + Q) b ~ P b *Q b , we have H(P + Q) ~ H(P)*H(Q). In particular, PT(CP) ~ 
P(P) x [2] Uh(p) CP(P). 

A barycentric handle corresponding to a a G P is the cone := \(a)*] of the maximal 
element (a)* of H(P). We write P CT = P^ 3 when P is not clear from the context. 

Lemma 2.82. H a is isomorphic to the product of cones CH(d\a]) x CH(d\o~*\). 

It follows, in particular, that H a ~ x H^ ai . 

Proof. dH a = 9r(6")*l can be identified with H(d\a] + d*la\). By the above the latter is 
isomorphic to H(d\a]) * H{d*\a\). Since H(Q) ~ H(Q*), we have H(d*ia\) ~ H(d\a*]). 
Thus Po- is isomorphic to the cone over H(d\a\) * H(dla*]) By the van Kampen duality, 
this cone is isomorphic to CH(d 



3. Subdivision and collars 

Starting with this chapter, all posets and preposets are assumed to be finite. 

If P is a poset or preposet, |P| will denote the polyhedron triangulated by the sim- 
plicial complex P b . If /: P — > Q is a monotone map, |/| will denote the PL map 
triangulated by the simplicial map / b : P b — > Q^. 

To be more specific, we can canonically embed P b into the simplex A v , where V is 
the underlying set of P (Lemma 2.25) and consider the corresponding affine simplicial 
subcomplex of an affine simplex whose face poset is isomorphic to A v . 

We will also assume all polyhedra to be compact (and endowed with PL structure 
apart from topology), and all maps between polyhedra to be PL. 

3. A. Subdivision maps and transversality 

Lemma 3.1. (a) If P is a closed suposet of a poset Q, then \P\ is homeomorphic to 
\CQ\ keeping \Q\ fixed if and only if (\P\, \Q\) is homeomorphic to (\CQ\, \Q\). 

(b) If P is a poset, and \P\ is homeomorphic to \C(dP)\, then they are homeomorphic 
keeping \dP\ fixed. 
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Proof, (a). This follows from the fact that every self-homeomorphism of \Q\ extends to 
a self-homeomorphism of the cone C\Q\ (which in turn is homeomorphic to \CQ\ keeping 
\Q\ fixed). □ 

(b). We recall that dP is the closure of the subposet of all p G P such that lk(p, P) is a 
singleton. By considering barycentric subdivisions we may assume that P is a simplicial 
complex. Then by the combinatorial invariance of link any homeomorphism \P\ — > 
\dP * pt\ sends \dP\ into itself. Thus (|P|, \dP\) is homeomorphic to (\C(dP)\,\dP\), 
and the assertion follows from (a). □ 

3.2. Subdivision map. By a subdivision map we mean a monotone map / : P' — > P be- 
tween posets such that |/ _1 (rpl)| is homeomorphic to |C/ -1 (<9rpl)| by a homeomorphism 
fixed on \f~ l {dlp])\ for each p G P. 

Clearly, every subdivision map is an open map. If /: P' — > P is a subdivision map, 
then by the combinatorial invariance of link d(P') = f~ 1 (dP). 

3.3. Realizable subdivision map. If P and P' are affine polytopal [resp. simplicial] 

complexes, we say that a subdivision map a: P' —> P is affinely [resp. simplicially] 
realizable if there exists an affine subdivision K' t> K of affine polytopal [simplicial] 
complexes K and K' such that P and P' are the posets of nonempty faces of K and 
K', and the smallest polytope [simplex] of K containing the polytope [simplex] of K' 
corresponding to a p G P' corresponds to a(p) G P. 

Theorem 3.4. A monotone map of posets f : P' —> P is a subdivision map if and only 
if there exists a homeomorphism h: \P'\ — > \P\ such that h~ l {\\p~]\) = |/ _1 (rpl)| for each 
pe P. 

Such a homeomorphism h will be called an underlying homeomorphism of the subdi- 
vision map /. 

The proof of Theorem 3.4 is rather straightforward. 

Proof. Assume inductively that for some closed subposet Q of P there exists an un- 
derlying homeomorphism Hq of /|q', where Q' = f~ l (Q). Pick some p G P \ Q 
such that R := <%1 C Q. Let Q + = Q U CR C P and (Q+)' = f~\Q + ). Let 
R' = f~ l (R) and let (Q')+ be the amalgam Q' CR' . Then f\(Q + y factors uniquely 

as (Q+)' A (Q')+ Q+, where g is a subdivision map extending idg/ and /+ is a 
subdivision map extending /|q'. Then Hq> extends conically to an underlying homeo- 
morphism h + of / + , and id\Q>\ extends, using the homeomorphism from the definition 
of a subdivision map, to an underlying homeomorphism h g of g. The composition 

|(<2+)'| — ^ KQO + I \Q+\ i s clearly an underlying homeomorphism of f\(Q + y, which 
completes the induction step. 

Conversely, suppose that h is an underlying homeomorphism of /. Given a p G P, we 
have | d \p] \ = [J q<p \ \Q\\, and consequently 

h-\\di P M) = |J h-wm) = |J ir^rfliDl = \r\dm)\. 

q<p q<p 
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Hence we get the composite homeomorphism 

ir'mi \m\ = c\d m \ c(fe ' 1||8M|) ) c(r\\ dm \)), 

which is the identity on / _1 (|<9rpl|, as desired. □ 

Corollary 3.5. Let P" A P' A P be monotone maps of po sets, where f is a subdivision 
map. Then g is a subdivision map if and only if gf is. 

Remark 3. 6. Subdivision maps of cell complexes were studied by Mnev, who calls them 
assembly or aggregation maps [51]. 

Subdivisions that are dual to simplicial maps of simplicial complexes were studied by 
Akin [6], who called them transversely cellular maps, and later rediscovered by Dragotti 
and Magro (see [26]) under the name of strong cone-dual maps; both approaches extend 
Cohen's work on the case where the domain is a manifold [20]. 

Akin gave a nontrivial proof of Corollary 3.5 in the case of maps dual to simplicial maps 
[6; Corollary 3 on p. 423]. He also proved, by providing some invariant characterizations, 
that the property of being a subdivision map for the dual to a simplicial map does not 
depend on the choice of triangulations [6]. 

Subdivisions of posets as defined by Theorem 3.4 are easily seen to be equivalent to 
McCrory's notion of subdivision of a cone complex [48]. 

The following example is found in [6]: 

Example 3.7. If g and gf are subdivision maps, / need not be one: let M be a manifold 
and f — gf: M — > M shrink a codimension zero ball B to a point; then g must be the 
identity outside B but can behave arbitrarily inside B. 

3.8. Fiberwise subdivision map. A subdivision map /: P' — > P is called fiberwise 
with respect to monotone maps it: P — >■ B and n' : P' — > B if / sends (7r / )~ 1 (L6j) 
onto 7r -1 (|fej) for each b G B, and for each p G P there exists a homeomorphism 
h P - -»■ C\f~\d\p^\ keeping If-^dlp])] fixed and sending | KT 1 ( L&J ) H/" 1 ( [pi )| 

onto C\( / jr')~ 1 (\.b]) D f-^dlp})] for every b G B. 

f 71" 

In the case that ir equals the composition P — > P —¥ B, we also say that the 
subdivision map / is fiberwise with respect to n, or just lies over B when / is clear from 
context. 

It is easy to see that every subdivision map /: P' — > P lies over the constant map 
P — > pt. On the other hand, if / lies over id: P — > P, then / itself is the identity map. 

In dealing with transversality we will also need a peculiar variety of a fiberwise subdi- 
vision map. To define when the subdivision map / is fiberwise with respect to monotone 
maps it: P — > B and it' : P' — > B*, we repeat the same conditions as above, but with 
(7r') _1 (L6j) replaced by (7r') _1 (r6*l) throughout. 

Lemma 3.9. Let f ' : P' — > P be a fiberwise subdivision map with respect to it: P — > B 
and it' : P' — > B [resp. it': P' — > B*], and let Bq C B be an open subposet. Let Pq = 
tt-^Bo) and P^ = (7r') _1 (-Bo) [resp. P^ = (n'y^B*)]. Then the restriction f : P^ ->■ P 
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of f is a subdivision map with respect to the restrictions ttq : Pq — > Bq and ir' : Pq — > Bq 
[resp. tt' : Pq — > Bq] of it and ir' . In particular, fo is a subdivision map. 

Proof. We only treat one case; the case in square brackets is similar. Given a p G Pq, the 
hypothesis provides a homeomorphism h p : |/~ 1 (rpl)| — > C\f~ 1 (d[p])\ keeping |/ _1 (<9[pl)| 
fixed and sending \P^ n / _1 ([pl)| onto C|Pq n We have P£ n f~ l {\p~\) = 

fo^Po D |pl) = /o _1 (rplp ) ; and similarly P^ n / _1 (drpl) = /o _1 (<%1p ). So fc p sends 
l/o^CrplPb)! onto C\U\d[p] Po )\ and keeps l/o" 1 ^^) | fixed. □ 

Similarly to Theorem 3.4 one has 

Lemma 3.10. Suppose that we are given monotone maps f: P' — > P, ir: P — > B and 
ir': P' ^ B [resp. it' : P' -> B*] such that f sends (7r / ) _1 (L&J) [resp. (tt') - 1 ( rb*1 )/ onto 
7T — 1 ( L&J ) for each b G B. Then f is a fiberwise subdivision map with respect to n and ir' 
if and only if there exists a homeomorphism h: \P'\ — > \P\ sending |/ _1 (rpl)| onto 
for eachp G P and |(7r') _1 (L6j)| [resp. | (-tt') " 1 ( rfc»*l ) |7 onto {^([bi)]] for each be B. 

Corollary 3.11. Suppose that we are given monotone maps P" A P' A P A B, 
it': P' ->■ B and ir" : P" ->■ B [resp. ix" : P" ->■ 5*/ suc/i that f sends (7r") _1 (L6j) l r ^V- 
(7r") _1 (r6*l)7 onto (7r / ) _1 (L&j) anrf 5 sends (7r') _1 (Lfej) onto 7t _1 (l6j) /or each b e B. 

Then g is a fiberwise subdivision map with respect to ir and ir' if and only if gf is a 
fiberwise subdivision map with respect to ir and ir" . 

To compare combinatorial and topological mapping cylinders it is convenient to work 
in concrete categories (see [2; 8.10]). 

Lemma 3.12. Let f : P — )■ Q be a quotient map in the concrete category of preposets 
and monotone maps over the category of sets. Then \ f\ : \P\ — > \Q\ is a quotient map in 
the concrete category of compact polyhedra and PL maps over the category of sets. 

Proof. Clearly, |/| is a quotient map in the concrete category of affine simplicial com- 
plexes and affine simplicial maps over the category of sets. This reduces the assertion 
to a standard fact in PL topology. □ 

Lemma 3.13. For any monotone map f-.P—^Q between posets there exist homeomor- 
phisms \MC(f)\ = \MC*(f)\ = MC(\f\) keeping \P\ and \Q\ fixed. 

Proof. The subdivision map I — > [2] yields a subdivision map a: P x I — > P x [2]. 
The monotone involution of I yields a monotone involution h of P x J. Using h a (see 
Theorem 3.4) and \h\ we obtain a homeomorphism \P x I\ = \P x [2]| and an involution 
H of |Px [2] | interchanging \P x {1}| and \Px {2}|. These descend to homeomorphisms 
between |Px J|U|/ | \Q\, |Px [2] j CJ|/ a | \Q\ and |Px [2]|U|/ 2 | \Q\, where f is the composition 

P x {{0}} ~P4Q. The assertion now follows from Lemma 3.12. □ 
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Lemma 3.14. Consider a commutative diagram of monotone maps 



P' 



P 



r 



V 



* Q 1 



> Q, 



where a and (3 are subdivision maps and f and f are open maps. 

(a) The induced monotone map 7: MC*(f°) — > MC*(f) is a subdivision map over 
[2]- ' 

(b) Suppose additionally that there exists a commutative diagram 

l/'l 



IP'I 



I -PI 



■» \Q'\ 



1/1 



* \Q\; 



where h a and are underlying homeomorphisms of the subdivision maps a and (3. Then 
the induced monotone map 5: MC*(f) — > MC*(f°) is a subdivision map over [2]. 

Note that the upper- right triangle is irrelevant for the purposes of (a), since one can 
take (3 = a and f' = f°. 

A diagram as above except that / and /' are not assumed to be open can be converted 
into a diagram as above by using the handle functor, see Theorem 3.68 below. 



Proof. Since a is open, so is f°. Hence M := MC*(f), M' := MC*(f) and M° := 
MC*(f°) are posets. Let us identify P, P', Q and Q' with their copies in M, M' and 
M°. Then 5 = idj* U/3 and 7 = a U id Q . 

(a) Given a p G P, \p] M = \p\p- Then 7 _1 (rpU/) = a -1 ([pip) and 7 _1 (<9rplM) = 
a~ 1 (d\p]p). Hence 7 is a subdivision map over P. 

Given a q G Q, we have 7 _1 (rglM) = r<?U/° an d 7~ 1 (<9rgl A f) = <9l"glAf°- Thus 7 is a 
subdivision map. Moreover, it is a subdivision map over [2] since j\q = idg. 

(b) Clearly S is the identity (and hence a subdivision map) over P' . 

Now let us fix a q G Q. Let us write B = \q] Q , A = f~ l (B) and dA = f~ x {dB). 
Let 5' = so that 95' = p~\dB). Further let A' = a" 1 (A) = and 

dA^a-^dA) = {f°)- x {dB). 

We have rgl M = MC*(A A 5) and <9rgl M = A U MC*(dA A dB). Similarly, 

\q-\ M ° = MC*(A' A B) and d\q\ M ° = A' U MC*(dA' A 0£). Hence ^(igl^o) = 

MC*(A' A 5') and ^(drgW) = A' U MC*(dA' A 95'). 

By the hypothesis |/'| is conjugate to |/|, namely \f'\ = hp \f\h a . Since h a and 

l/'l I 

/la are underlying homeomorphisms of a and /3, they also carry |A'| ► |JB | onto 

|A| -A and |dA'| -A |&B'| onto |<M| -A Since |MC*(</?)| = MC(M) by 
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Lemma 3.13, it follows that (\MC*(A' A B% \A' U MC*(dA' A dB')\) is homeomor- 
phic to (\MC*(A A B)\, \A U MC*(dA A dB)\). But the latter pair is the same as 
{\\q\M\,\d\q\ M \)- □ 

In the case /3 — a, f = id, /' = id we get 

Corollary 3.15. Let a: K' — > K be a subdivision map. Then the induced monotone 
maps MC* (idx 1 ) — > MC*(«) -4 MC* (id^) are subdivision maps over [2]. 

3.B. Collaring 

In this subsection we give a new short proof of Whitehead's collaring theorem for simpli- 
cial complexes (see [57] and [21; 4.2] for two other proofs and references to older proofs) 
using mapping cylinders of non-simplicial maps. We also note the (rather trivial) gen- 
eralization to posets, which will be used later. 

3.16. Collaring. We say that a closed subposet Q of P is collared in P if for every 
q G Q, \\k(q,P)\ is homeomorphic to the cone over |lk(g, Q)\ by a homeomorphism 
keeping | lk(g, Q)\ fixed. 

Lemma 3.17. If Q is a closed subposet of a poset P, the property of Q to be collared 
in P is an invariant of the homeomorphism type of the pair (|P|, \Q\) 

Proof. Given a q G Q, let g_ be a maximal simplex of Iqt. Then lk(g, P) b = Lk(g„, P b ) as 
subcomplexes of P\ and similarly lk(g,Q) b = Lk(g_,Q b ). Also (Lk(g_, P b ), Lk(g_, Q b )) 
is isomorphic to (lk(g_, P b ), lk(g_, Q b )). Since every simplex of Q b is a maximal simplex 
of \q~] b for some q E Q, we get that Q is collared in P if and only if Q b is collared in P b . 

This reduces the lemma to the case where P is a simplicial complex. This case follows 
by the combinatorial invariance of link. □ 

If Q is a closed subposet of a poset P, let Pq denote the amalgam P Uq = q x { } Q X I. 

Lemma 3.18. Let P be a simplicial complex and Q a full subcomplex of P. Then Q is 
collared in P if and only if there exists a homeomorphism h: \P\ —> |P + | keeping |P\LQj| 
fixed and extending the obvious homeomorphism \Q\ — > \Q x {1}|. Furthermore, h sends 
| [Ql | onto \Q x I\ and |P \ Q\ onto \P\. 

Proof. We first note that Q x {1} is collared in Q X J. Indeed, given a q G Q, we 
have lk((g, 1), Q x I) ~ lk(g, Q) * lk({l}, J) ~ lk(g, Q) * and this isomorphism sends 
lk((g, 1), Qx{l}) onto lk(g, Q)*0. Hence Qx{l} is collared in Pq. The "if" implication 
now follows from Lemma 3.17. 

Conversely, suppose that Q is collared in P. Let Q' = [Qi \ Q and let R = \lQi] \ [Qi. 
Since R is closed in P, it is a simplicial complex. (In fact, Q' is a cubosimplicial complex, 
see Lemma 2.42.) Since Q is full in P, for each p £ Q' the simplex [pi meets Q in a 
simplex rg p l- Then [pi meets P in the opposite simplex |r p l = [pi \ [rg P lJ- The resulting 
maps / : C}' — >■ Q, p H- g p , and g : Q' — >■ P, p i-> r p , are easily seen to be monotone and 
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(using that P is a simplicial complex) closed. (In fact, they are cubical, see Lemma 2.46.) 
It follows that rQ'l is isomorphic to the double mapping cylinder MC(f) Uq/ MC(g). 
Note that P = lQ'] U (P \ [Qi) and \Q'] n(P\lQ}) = R. 

Pick some q G Q. Let K = lk(g, P) \ lk(g, Q) and let L = [\k(q, Q)Jik( ff ,p) \ !%,<?). 
Clearly, f'^lq}) = K and / _1 (a*LgJ) = L. 

Since Q is collared in P, clearly lk(g, Q) is collared in lk(g,P). On the other hand, 
Lk(g, Q) is full in Lk(g, P) since Q is full in P, and Lk(g, P) is a simplicial complex 
since P is. Since lk(g, Q) is naturally isomorphic to Lk(g, Q), we get that lk(g, Q) is full 
in lk(g,P), which is a simplicial complex. Arguing by induction, we may assume that 
there is a homeomorphism |lk(g,P)| — > | lk(g, P)jw g q)| which sends \K\ onto | lk(g, P)| 
and \L\ onto \ \k(q,Q)\. Hence (\K\, \L\) = (| lk(g, P)|, 1 1%, Q)\). Since Q is collared in 
P, we get that \K\ = C\L\ keeping \L\ fixed. Thus /* is a subdivision map. 

Since MC*(f*) ~ MC(f)*, we get using Corollary 3.15 that the duals of the natural 

monotone maps MC(idg/) A MC(f) — > MC(idg) are subdivision maps. On the other 
hand, the projection Q' x (J*) — >■ extends to a subdivision map MC(f) Uq> Q' x 
(J*) U Q / M(7(g) ->■ MC(f) U Q / MC(g). By Theorem 3.4, this yields a homeomorphism 
|MC(/) Uq/ x (P) U Q / MC(g)\ ^ |MC(/) Uq/ MC(^)|. We note that if X is a poset, 
X x J is the amalgam of two copies of MC(idx) along the two open copies of X, and 
X x (J*) is that along the two closed copies of X (see Lemma 2.62). Hence ip, f x id[ 2 ] and 
ip combine into a monotone map Q' x (P)Uq/ MC(f) — > MC(/)UqQx J whose dual is a 
subdivision map. By Theorem 3.4 this yields a homeomorphism \Q' x (P) Uq/ MC(f) \ = 
\MC(f) Uq Q x 7|. Combining it with the previous homeomorphism, we obtain the 
desired homeomorphism |P| = |Pq|. □ 

Theorem 3.19. Let P be a poset and Q a closed subposet of P. Then Q is collared in 
P if and only if there exists a homeomorphism h: \P\ — > \Pq \ keeping |P\ [Q\\ fixed and 
extending the homeomorphism \Q\ — > \Q x {1}|. 

Proof. By Lemma 3.17 we may replace (P,Q) by (P^,Q l> ). Since is full in P^, the 
assertion follows from Lemma 3.18. □ 

Addendum 3.20. Let P be a poset and Q a collared closed subposet of P. Further 
let R be an open subposet of P, and write S = R fl Q. Then the homeomorphism h of 
Theorem 3.19 sends \R\ onto \Rg\ and extends the homeomorphism \S\ — > \S x {1}|. 

Proof. Since R is open in P, lk(r, R) = lk(r, P) and lk(r, S) = lk(r, Q) for each r G S; in 
particular, S is collared in R. If follows that for each a G S b , (| lk(a, P b )|, | lk(a, P b )|) is 
homeomorphic to the cone over (| lk(cr, Q )\, \ lk(a, S b )\) keeping (| lk(a, Q )|, | lk(a, 5' b )|) 
fixed. The proof of Lemma 3.18 then works to show that the subdivision map /* defined 
in there is fiberwise with respect to x '■ (Q^)* ~^ [2], where x -1 (2) = (5* b )*. The remainder 
of the proof closely follows that of Theorem 3.19. □ 

Lemma 3.21. If P and Q are posets, and Pq is a closed subposet of P such that \Q + P\ 
is homeomorphic to \C(Q + Po)| keeping \Q + Pq\ fixed, then \P\ is homeomorphic to 
\CPq\ keeping Pq fixed. 
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Proof. Since Q + Pq is collared in C(Q + Pq), by Lemma 3.17 it is also collared in Q + P. 
Thus | lk(g, Q + P)| = \Clk(q, Q + P )| keeping | \k(q, Q + P )| fixed for each q G Q. 
On the other hand, if q is a maximal element of Q, then (lk(g, Q + P), lk(q, Q + P )) — 
(P,P ). □ 

Remark 3.22. The Armstrong-Morton argument (see [S; p. 180]) works to show that if 
(P, Q) and (X, Y) are pairs of polyhedra such that (S n * P, S n * Q) is homeomorphic 
to (S n * X, S n * Y), then (P, Q) is homeomorphic to (X, Y). (Beware that (P, Q) need 
not be a suspension if P and Q are suspensions, as shown by classical knots.) Similarly, 
Morton's argument [52; Theorem 2] works to show that any pair (P, Q) of polyhedra 
factors uniquely as a ball or sphere joined to a pair of polyhedra that is reduced in the 
sense that it is neither a cone pair nor a suspension pair. A relative version of Morton's 
uniqueness of factorization of reduced polyhedra into joins (which would imply Lemma 
3.21) could be more tricky, however. 

Lemma 3.23. Let P be a poset and Q, R its closed subposets such that P = Q U R, 
where Q D R is collared in Q and in R. Then 

(a) Q is collared in CP; 

(b) (QnR) x CZ and (Q n R) x CZUQ x Z are collared in Rx CZUCP x Z for 
every poset Z . 

Proof, (a). Given a p G Q, we need to show that | lk(p, CP) \ is homeomorphic to 
C\ lk(p,Q)| keeping | \k(p,Q)\ fixed. If p £ Q n R, then \k(p, Q) = \k(p,P), and the 
assertion follows since P is collared in CP. Suppose that p G Q fl R. Then | lk(p, P)| is 
homeomorphic to {q, r} * | lk(p, Q fl R) \ keeping | lk(p, Q fl R) \ fixed, and this extends to 
a homeomorphism between | \k(p, CP) \ and {x} *{q,r}*\ lk(p, Q fl R) \ . Now {x} * {q, r} 
is homeomorphic to C{r} keeping {r} fixed, which implies the assertion. □ 

(b ). Similarly to the proof of (a), the assertion follows from the fact that {x} * {q, r} U{ r } 
{r} * {y} is homeomorphic to C{q} keeping {q} fixed and to C{q, y} keeping {q,y} 
fixed. □ 



3.C. Stratification maps 

3.24. Stratification map. We say that /: P — > Q is a stratification map if f~ 1 {d[q]) 
is collared in f~ l {lq]) for each q G Q. When Q is a cell complex, stratification map is a 
combinatorial form of the notion of a "polyhedral mock bundle" of [18; p. 35]. 

Clearly, every subdivision map is a stratification map, and every stratification map is 
an open map. If / : P — > Q is a stratification map, then by the combinatorial invariance 
of link dP = f-\dQ). 

Theorem 3.25. A monotone map of po sets f ': P — > Q is a stratification map if and 
only if for each p G P the map 

f v . \k(p,P)^F + \k(f(p),Q), 
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defined by the identity on F := \k(p, f 1 {f{p))) and as the restriction of f elsewhere, is 
a subdivision map. 

Proof. Let us write lkp = \k(p,P) and lk f(p) = Yk(f(p),Q). We observe that the 
composition of f p and the "projection" h: F + lk/(p) — >• C*\kf{p) ~ lf(p)\ coin- 
cides with /|ik P . Pick some q G \kf(p). Let us consider M pq := /~ 1 (rglF+ik/( P )) 
and L pq := /^(drglF+ik/b))- Tne cone WF+ik/(p) = P + Wik/fr), whence M pq = 
-1 (h -1 (r9lc*ik/(p))) = (/|ik P ) _1 (rglQ); similarly, L pq = (f\ik P )~ 1 (d\q] Q ). Let us consider 
M q := / _1 (rglo) and L g := /"^glg). Then M OT = lk(p, M g ) and L pq = \k(p,L q ). 

If L q is collared in M 9 , then \M pq \ = C\L pq \ keeping \L pq \ fixed. This works for every 
q G lk/(p); so if / is a stratification map, then f p is a subdivision map. 

Conversely, if f p is a subdivision map, then \M pq \ = C\L pq \ keeping \L pq \ fixed. Hence 
if f p is a subdivision map for every p G / _1 (5rq , l), then L 9 is collared in M q . This works 
for every q G Q; so if / p is a subdivision map for all p G P, then / is a stratification 
map. □ 

Corollary 3.26. A cubical map of po sets is dual to a stratification map. 

Proof. If /*: P* — > Q* is cubical, the restriction [p\ — > L/(p)j of / is isomorphic to a 
projection of the form CX x C*y — > CY for each p G P. Then / p is isomorphic to 
the monotone map X * Y — y X + Y" that restricts to the identity map X * — )■ X and 
projects C*X x Y onto F. Given a y G F, we have [y]x+Y = X + \y]y, and consequently 
/ _1 (ryl) = -X" * Tyly and /~ 1 (9ryl) = X * 9r?/ly. Let Z = d\y]y- By the associativity of 
join of polyhedra, \X * CZ\ = C\X * Z\ keeping \X * Z\ fixed. □ 

Theorem 3.27. Let f: P — > Q be a stratification map and Z a closed subposet of Q. 

(a) If Z is collared in Q, then is collared in P. 

(b) When Z C f(P), the converse holds. 

Proof, (a). Let p G F := f~ x {Z\ and write F = lk(p, f~ 1 (f(p))). By Theorem 3.25, 
f p \ lk(p, P) — > F + \k(f(p),Q) is a subdivision map. Then by Theorem 3.4 there 
is a homeomorphism |lk(p, P)| — > \F + lk(/(p), Q)\, which takes |lk(p,F)| onto \F + 
lk(/(p), Z)\. Hence | lk(p, P)| = C\ lk(p, F)| keeping | lk(p, F)| fixed if and only if |P + 
lk(/(p),Q)| = C|P + lk(/(p),Z)| keeping |F + lk(/(p), Z)| fixed. The latter follows from 
the existence of a homeomorphism | lk(/(p), Q)\ = C\ \k(f(p), Z)\ keeping | \k(f(p), Z)\ 
fixed. □ 

(b). By Lemma 3.21, the last inference in the proof of (a) can be reversed. □ 

Corollary 3.28. Let P A Q A R be monotone maps of posets. If f and g are strat- 
ification maps, then so is gf. If f and gf are stratification maps, and f is surjective, 
then g is a stratification map. 

Lemma 3.29. Let P and Q be posets. Then 

(a) d(P x Q) = (dP) xQUPx (dQ); 

(b) if OP is collared in P and dQ is collared in Q, then d(P x Q) is collared in P x Q. 
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Part (a), which is easy, implies in particular that CA x CB ~C(Ax CB U CA x B). 

Proof of (b). We recall the formula lk((p, q),PxQ) ~ lk(jo, P) *lk(g, Q). Let (p, q) be an 
element of d(PxQ). We want to show that \ \k(p,P)*\k(q,Q) \ = C\lk((p,q),d(PxQ))\ 
keeping | lk((p, q), d(P x Q))\ fixed. 

By symmetry we may assume that p G dP. Then | lk(p, P)\ = C\\k(p,dP)\ keeping 
| \k(p, dP)\ fixed. Hence | lk(p, P)*lk(g, Q)| = C\ lk(p, <9P)*lk(g, Q)| keeping | lk(p, <9P)* 
lk(g, Q)\ fixed. Indeed, (CX) * Y = C(X * Y) keeping X *Y fixed, due to (c * A) * P ~ 
c* (A* B). 

If g ^ dQ, then lk((p, q), d(P x Q)) — lk((p, g), (9P) x Q) and the assertion follows. 
If q G then | lk(g, Q)\=C\ lk(g, <9Q)| keeping | lk(g, fixed. Also 

\k((p,q),d(PxQ))=\k((p,q),(dP)xQ) U lk((p, g), P x 9Q). 

lk ((P>9).( | 9- p )x( | 9Q)) 

The assertion now follows using that (CX) * (CY) ^ C[CX * Y U x *y X * CY) keeping 
CX * Y Ux*y X * CY fixed, which in turn is a consequence of Lemma 2.37. □ 

Corollary 3.30. Let f: P — > Q and g: R — >• S be stratification maps or subdivision 
maps. Then soisfxg: PxR^-QxS. 

Lemma 3.31. Let Q be an open subposet of a poset P. 

(a) The inclusion Q P is a stratification map. 

(b) A monotone map f ': R — )• Q is a stratification map if and only if the composition 
R^Q^ P is. 

(c) If g: S — P is a stratification map, then so is g\: g^ 1 (Q) — > Q. 

Proof, (a). Given a p G P, d\p]Q is the boundary of the cone \p]Q, and therefore is 
collared in the latter. □ 

(b) . The "if implication is straightforward from the definition, and the "only if" impli- 
cation follows from Corollary 3.28. □ 

(c) . Since Q is open in P, g~ l (Q) is open in S. Then by (a) and Corollary 3.28, the 
composition g~ 1 (Q) ^ S A P is a stratification map. Then by (b) so is the restriction 
g\ :g -i(Q)^Q. □ 

3.D. Filtration maps 

3.32. Codimension one. We say that a closed subposet Q of P is of codimension one 
in P if every maximal element of Q is covered by at least one maximal element of P. If 
additionally no maximal element of Q is covered by a non-maximal element of P, then 
we say that Q is of pure codimension one in P. 

We note that if Q is collared in P, then the link in P of every maximal element of Q 
is a singleton; in other words, every maximal element of Q is covered by precisely one 
maximal element of P, and by no other element of P. On the other hand, if Q is of 
codimension one in P, then it is nowhere dense in P, in the sense of the Alexandroff 
topology (i.e. contains no maximal element of P). 



COMBINATORICS OF COMBINATORIAL TOPOLOGY 



30 



3.33. Filtration map. We call a monotone map of posets / : P — > Q a [pure] filtration 
map if f~ l {d\q\) is of [pure] codimension one in f _1 i[q]) for each q G Q. Filtration 
maps (an in particular stratification maps) are open, since if q > f(p), then f~ l {d\q\) 
is contains a maximal element p' such that p' > p, and this p 1 must be covered by an 
element of f~ 1 (\q~\), which can only be in f~ l {q)- 

Lemma 3.34. Let f : P — >■ Q be a filtration map and Z a closed subposet of Q. If Z is 
of codimension one in Q, then f~ l (Z) is of codimension one in P. 

Proof. Let p be a maximal element of f~ 1 (Z). The restriction of / to f~ l (Z) is a 
filtration map, and in particular an open map. Hence / ({p}) is open in Z, that is, f(p) 
is maximal in Z. Since Z is of codimension one in Q, f(p) is covered by a maximal 
element q of Q. Since f(p) is maximal in Z, q ^ Z. 

Since q > f(p), we have p G f~ 1 id[q]). Let p' be a maximal element of f~ l {d\q\) 
such that p' > p. Since / is a filtration map, p' is covered by a maximal element p" of 
/ _1 (r?l). Since p' is maximal in f _1 id[q]), p" ^ / -1 (<9rgl), that is, /(p") = q. 

If p' > p, then since p is maximal in p' ^ f~ 1 (Z), that is, /(p') ^ Z. Since 

/(p) G Z, fip') 7^ /(p)- On the other hand, p' G / _1 (5rgl), so f(p') ^ q. Hence 
fip) < f(p') < 9) contradicting our choice of q. Thus p' = p, and so p" covers p. 

If p'" > p", then f(p"') = f{p") since /(p") = q is maximal in Q. Hence p 1 " G /~ 1 (rq , l), 
and so p'" = p" since p" is maximal in / _1 (rq , l). Thus p" is maximal in P. □ 

Corollary 3.35. Filtration maps are closed under composition. 

Example 3.36. Let P = ({a, b, c, d}, <), where the only relations are a < b and a < 
c < d and their implications. Let Q be the subposet of P formed by a, c and d, and let 
/ : P — > Q be the retraction sending onto d. Then / is a filtration map, and {a} is of 
codimension one in P but not in Q. 

Theorem 3.37. Let f : P —> Q be a pure filtration map and Z a closed subposet of Q. 

(a) If Z is of pure codimension one in Q, then f~ l iZ) is of pure codimension one in 

P. 

(b) When Z C f{P), the converse holds. 

Proof, (a). Let p be a maximal element of By Lemma 3.34, p is covered by a 

maximal element of P. Suppose that p is also covered by a p' G P, which in turn is 
covered by a p" G P. The restriction of / to is a pure filtration map, and in 

particular an open map. Hence /({p}) is open in Z, that is, fip) is maximal in Z. 

Since p is maximal in p' £ that is, fip') ^ Z. Since fip) G Z, 

fip') 7^ fip)- Thus fip') > fip)', since Z is of pure codimension one in Q, fip') covers 
fip)- 

Suppose that fip") = fip')- Then p' and p" lie in where R = [fip")]. If 

p'" G f^idR) and p w > p, then fip'") = fip) since /(p) is maximal in dR. Then 
p w G so p w = p since p is maximal in Thus p is maximal in f~ 1 idR). 

Then the inequalities p < p' < p" contradict the hypothesis that / is a pure filtration 
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map. Thus f\p") ^ f(p')- Then the inequalities f(p") > f(p') > f(p) contradict the 
hypothesis that Z is of pure codimension one in Q. □ 

(b). Let q be a maximal element of Z. Since Z C f{P), there exists a maximal element 
p in f~ 1 {q). Since f~ l {q) is open in f~ 1 (Z), p is maximal in f~ 1 (Z). Since f~ x (Z) is of 
codimension one in P, p is covered by a maximal element p 1 of P. Since p is maximal 
in f" 1 (Z), p' ^ f~ 1 (Z), that is, /(?/) ^ Since p' > p, /(?/) > f(p) = q. Since q <E Z, 
f(j>') > q. Since Z is of pure codimension one in Q, f(p') covers q. Since / is open and 
p' is maximal in P, f(p') is maximal in Q. 

Suppose that q is covered by a q' G Q, which is in turn covered by a g" G Q. Since / 
is open, q' = f(p") for some p" > p. By the same token f(p') = f(p"') for some p'" > p". 
Since p is maximal in f~ 1 (Z), the inequalities p < p" < p'" contradict the hypothesis 
that is of pure codimension one in P. □ 

Corollary 3.38. Let P A Q A R be monotone maps of posets. If f and g are pure 
filtration maps, then so is gf . If f and gf are pure filtration maps, and f is surjective, 
then g is a pure filtration map. 

3.E. Manifolds 

3.39. Sphere and ball. We call a poset P an n-sphere if \P\ is homeomorphic to 
|<9A™ +1 |, and an n-ball with boundary dP if dP is a closed subposet of P and (|P|, \dP\) 
is homeomorphic to (|A n |, |<9A n |). 

We recall that a PL manifold is polyhedron M where each point lies in the interior 
of a closed subpolyhedron PL homeomorphic to a simplex; the boundary of M consists 
of those points that are taken into the boundary of the simplex. It is well-known (see 
[41]) that, given a simplicial complex K and its subcomplex L, \K\ is a PL n-manifold 
with boundary \L\ if and only if K is a combinatorial n-manifold with boundary L. The 
latter means that for every z-simplex a G K, the link Lk(<r, K) is an (n — i — l)-sphere 
if cr ^ dK and an (n — i — l)-ball with boundary Lk(cr, dK) if a G dK. It is easy to see 
that the case i = of this condition implies the other cases. 

3.40. Manifold. We call a poset P a manifold with [cojboundary dP if dP is a (possibly 
empty) closed [resp. open] subposet of P, and \P\ is a PL manifold with boundary \dP\. 
Clearly, P is a manifold with boundary Q if and only if P* is a manifold with coboundary 
Q*. 

3.41. Cell complex. A poset P is called a cell complex, if d\p\ is a sphere of some 
dimension for each p G P. The cones of a cell complex are also referred to as its cells; 
clearly, they are balls. A closed subposet of a cell complex will be referred to as its 
subcomplex. 

Affine polytopal complexes are clearly cell complexes. 

Lemma 3.42. Let P be a poset. Then is a cell complex if and only if the open 
interval dd*[p, q] is a sphere for every p,q G P with p < q. 
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Proof. If S := dd*[p, q] is an n-sphere, then B\ := (d\p, g]) # and B 2 := (d*[p, g]) # are 
(n + l)-balls with common boundary S 1 *, so B\U B 2 = d(\p, g]*) is an (n + l)-sphere. 

Conversely, suppose that B\ U B 2 is an m-sphere. Since each \B^\ = C\dBi\ keeping 
\dBt\ fixed, we have \B l U B 2 \ = S° * \S\. Hence by [52] |S| is an (m - l)-sphere. □ 

3.43. Cell complex with coboundary. A poset P will be called a cell complex with 
coboundary d*P, if d*P is an open subposet of P, and (d\p])* is a sphere for each 
p £ P \ d*P and a ball with boundary (<9|pla*p)* for each p £ <9*P. 

If P is a cell complex, then C*P is a cell complex with coboundary P, so the new 
definition of coboundary d*P extends the former one. A closed subposet K of a cell 
complex P with coboundary is clearly a cell complex with coboundary K D <9*P. 

Remark 3.44- Obviously, a poset P is a cell complex with coboundary Q if and only if 
P and P\Q are cell complexes, and Q* is collared in P* . 

3.45. Pseudo-manifold. A poset P is called purely n- dimensional if every simplex of 
P b lies in an n-simplex; and pure if it is purely n-dimensional for some n. (Some authors 
call such posets ranked or graded, but those terms may also mean something else.) P 
will be called an n-pseudo-manifold with coboundary Q if P is purely n-dimensional, P 
is a cell complex with coboundary Q, and the 1-skeleton (P*)^) (which consists of atoms 
and elements that cover atoms) is a cell complex (in other words, a graph). For brevity, 
P* will be called an n-pseudo* -manifold with boundary Q*. 

It is easy to see that if P is a closed n-pseudo-manifold, then C*P is an (n + 1)- 
pseudo-manifold with coboundary P. Dually, C(P*) is an (n + l)-pseudo*-manifold 
with boundary P*. 

The following basic result is essentially known (see [48; 4.1], where the case dP = 
is proved by a nontrivial topological argument) but for completeness we spell out the 
details of a trivial combinatorial argument. 

Theorem 3.46. Let P be a poset and Q a closed subposet of P. Then P is a manifold 
with boundary Q if and only if P is pure, P is a cell complex and P* is a cell complex 
with coboundary Q* . 

Proof. Suppose that P is a manifold with boundary dP. By definition this implies that 
the barycentric subdivision P b is a combinatorial manifold with boundary Q b . Given a 
p £ P, let p_ be a maximal simplex of \pt, and p + a maximal simplex of lp\ b . Then 
lk(p, P) b = Lk(p_, P b ) and lk(p*, P*) b = Lk(p + , P b ) as subcomplexes of P b . When p £ Q, 
the same equations also hold with Q in place of P. 

Since Q is closed in P, we have p_ £ Q b if and only if p £ Q; whereas p + ^ Q b for 
all p £ P. Hence lk(p*,P*) is a sphere for all p £ P; whereas lk(p, P) is a sphere if 
p Q, and a ball with boundary \k(p,Q) if p £ Q. Since lk(p*,P*) = (<9[plp)* and 
lk(p, P) = (<9rp*l p*)*! we conclude that P is a cell complex and P* is a cell complex with 
coboundary Q*. 

Conversely, suppose that P is a cell complex and P* is a cell complex with coboundary 
Q*. For each p £ P, we have Lk({p},P b ) = lk(p, P) b * lk(p*,P*) b as subcomplexes of 
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P b . When p G Q, the same equation also holds with Q in place of P. Since the join of 
two PL spheres is a PL sphere, and the join of a PL ball with a PL sphere is a PL ball 
with appropriate boundary, it follows that for each vertex v of P , the link Lk(t> , P b ) is 
a sphere if v ^ and a ball with boundary Lk(v, Q b ) if v G Q b . 

The hypothesis that P is pure ensures that different connected components of \P\ are 
PL manifolds of the same dimension. □ 

Corollary 3.47. Spheres, balls and other manifolds are cell complexes. 

Since balls are cell complexes, we also get 

Corollary 3.48. A subdivision of a cell complex is a cell complex. 

Lemma 3.49. A poset P is a cell complex with coboundary Q if and only if (9r.pl)* is 
a sphere for all p G P\Q and a ball for all p G Q. 

Proof. The "only if" direction is trivial. Conversely, by the hypothesis P \ Q is a cell 
complex. So it is closed in P, whence Q is open in P. 

Pick some q G Q, and let B = d\q\p. Then B is a subcomplex of P, and since B* 
is a ball, by Theorem 3.46, B is a cell complex with coboundary. If p G B \ d*B, then 
9rplp = d\p] B is a sphere, so p ^ Q. If p G d*B, then (9rplp)* = (d\p~] B )* is a ball, so 
p G Q. Thus B H Q = d*B. In other words, B* is a ball with boundary (c^q)*, as 
desired. □ 

Lemma 3.50. A poset P is a cell complex with coboundary Q if and only if the amalgam 
P Uq C*Q is a cell complex. 

Proof. Let q G Q and write P 4- Q = P U Q C*Q. Then d\q~\ P + ~ drglp 4- d\q] Q . So it 
suffices to show that a poset B is a ball if and only if B + := (B* 4- (dB)*)* is a sphere. 
We have £> + ~ B Uqb C(dB). If P is a ball, then so is C(dB), hence B + is a sphere. If 
B + is a sphere, then by Theorem 3.46 it is a cell complex. Then C(dB) is a ball, hence 
P is a ball. □ 

Corollary 3.51. If a: K' ^ K is a subdivision map and K is a cell complex with 
coboundary, then K' is a cell complex with coboundary a~ x {d*K). 

3.F. Comanifolds 

3.52. Cellular map. A monotone map of posets /: P — > Q will be called cellular, if 
/ _1 (Lgj) is a cell complex with coboundary / -1 (9*L(?J) for each q G Q. 

Theorem 3.53. Let f : K — » L be a simplicial map of simplicial complexes. Then f is 
cellular. 

Proof. Let us fix a a G L, and let D = / _1 (Lcrj) and E = f~ 1 (d*[a\). Pick some r G D. 
Then \t] = * \u], where f(fi) = a and f{y) D cr = 0. We note that z/ 7^ if 
and only if r G E. The isomorphism — \IAk * can be equivalently written as 
C*\t\k — C*\[i}kxC*\v]k- The latter restricts to an isomorphism TtId ~ lfi]oxC*lu] K , 
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given by r' > (fi', v'), where It'] = \f/f~\ * By Lemma 2.42 T/ili) = CR*, where R is 
a sphere (in fact, a join of boundaries of simplices). 

If v = 0, then \t] d = \{A D = CR*, hence (d\r] D )* = R, which is a sphere. If v ^ 0, 
then \t] d ~ CR* x C* f^lis:- We may write \v] K = CQ*, where Q is a sphere (in fact, the 
boundary of a simplex). By the associativity of prejoin C*(CQ*) ~ C(C*Q*) ~ C(C(3)*. 
Hence M D ~ CiT x C(CQ)*. Then Trl^ ~ x C*(CQ) ~C*(R* CQ). Therefore 
(d\T]£,)* ~ R * CQ, which is a ball. Thus by Lemma 3.49, D is a cell complex with 
coboundary E. □ 

By Remark 3.44 if / is cellular, then /* : P* — > Q* is a stratification map. This yields 
the following corollary of Theorem 3.53, which was known in different terms [22; proof 
of Lemma 2.2] (see also [18; p. 35]): 

Corollary 3.54. If f: K — > L is a simplicial map between simplicial complexes, then 
f* : K* — » L* is a stratification map. 

3.55. Comanifold. A monotone map of posets /: P — > Q, will be called a [pseudo- 
j comanij 'old if /^(lal) is a [pseudo*-] manifold with boundary /~ 1 (9r<rl) for each a G Q. 

Depending on the structure of Q, a [pseudo-] comanifold /: P — > Q may have dimen- 
sion and/or codimension. If Q* has pure cones, then / is of dimension d if / _1 (rol) is 
of dimension d — i for each a G Q with [a*] of dimension i. 

More important is codimension. If Q itself has pure cones, then / of codimension k, 
or simply is a k- [pseudo-] comanifold, if / _1 (ro"l) is of dimension i — k for each a G Q 
with \a] of dimension i. 

When Q is a cell complex, fc-comanifolds are a combinatorial form of "/c-mock bun- 
dles", introduced by Buoncristiano, Rourke and Sanderson; k- [pseudo-] comanifolds work 
as geometric representatives of k- dimensional unoriented PL cobordism [resp. mod 2 co- 
homology] classes of \Q\ [18]. 

When Q is purely n-dimensional, both dimension d and codimension k are defined for 
[pseudo-] manifolds into Q; obviously, k = n — d. 

If / is a pseudo-comanifold, then /* is a cellular map, and in particular / itself is a 
stratification map. When P is a cell complex, any subdivision of P is a comanifold. 

Corollary 3.56. Let f : M —> N be a simplicial map of simplicial complexes. If M is 
an m-[pseudo-]manifold, then /*: M* —> N* is a [pseudo-] comanifold of dimension m. 

The manifold part is essentially Cohen's theorem [20; 5.6]; concerning the pseudo- 
manifold part see [34] and [25]. 

When N is purely n-dimensional, we can add to Corollary 3.56 that /* is an (n — m)- 
[pseudo-] comanifold; and if additionally iV* is a cell complex (which is equivalent to N 
being a manifold), then /* represents an (n — m)-dimensional cobordism [resp. cohomol- 
ogy] class [/*] of \N\. One more application of Corollary 3.56 ensures that [/*] depends 
only on the m-dimensional bordism [resp. homology] class /*([M]). Thus Corollary 3.56 



COMBINATORICS OF COMBINATORIAL TOPOLOGY 



44 



is really a combinatorial description of the Poincare duality homomorphism. (A geomet- 
ric proof that this homomorphism is an isomorphism involves a transversality argument, 
see [18].) 

Proof. Let a G N. By Theorem 3.53, D := / _1 (Lcrj) is a cell complex with coboundary 
E := f~ 1 (d*[a\). On the other hand, since M is a [pseudo-]manifold, M* [resp. (M*)^] 
is a cell complex. Since la*\ is closed in N*, and f*:Y* — > X* is monotone, D* = 
(/*) -1 (Lo-*J) is closed in M*. Hence L>* [resp. (£>*) (1) ] is a cell complex. Thus D is a 
[pseudo-] manifold. The assertion on its dimension follows by the proofs of Lemma 2.42 
and Theorem 3.53. □ 

Remark 3.57. It is implicit in the above proof that a monotone map /: P — > Q is a 
[pseudo-] comanifold if and only if P [resp. P^] is a cell complex and /* : P* — > Q* is 
cellular. 

Example 3.58. Let tt: P x Q — > P be the projection. Then 

• 7i and tt* are stratification maps; 

• if P and Q are cell complexes, then tt is cellular; 

• if P and Q are manifolds, then tt and 7r* are comanifolds. 

The assertions on tt* follow from the corresponding assertions on tt since tt* : P*xQ* — y 
P* is of the same form as tt. We now prove the three assertions on tt. The first assertion 
follows from Corollary 3.30, since identity and constant maps are obviously stratification 
maps. To prove the second [resp. third] assertion, it suffices to note that if K is a cell 
complex [resp. manifold] with coboundary OK, then clearly K x Q is a cell complex 
[resp. manifold] with coboundary OK x Q. 

Example 3.59. Let i: Q ^ P be an embedding onto a closed subposet. Then 

• i* is a stratification map; 

• if is a cell complex, then i is cellular; 

• if Q is a manifold, then i* is a comanifold. 

We will identify Q with its image in P. The first assertion was proved in Lemma 
3.31(a). If Q is additionally a cell complex, and q 6 <9*LpJg, then dlYkpjQ — <9[P)<?]- By 
Lemma 3.42 the latter is the dual cone over a sphere. Hence its dual is a ball, so LpJg 
is a cell complex with coboundary d*lp\Q. Finally, if Q is a manifold, then <9*LpJg is a 
sphere, so Tp*1q* is a ball (in particular, a manifold) with boundary <9|"p*"1q*. 

Corollary 3.56 shows how to get a comanifold from a manifold. Theorem 3.60(b) 
below is a converse result, producing a manifold from a comanifold (even in a slightly 
more general setup). 

Theorem 3.60. (a) Let f : P — >■ Q 6e a cellular map, and Z an open subposet of Q. If 
Q is a cell complex with coboundary Z, then P is a cell complex with coboundary 
when f is surjective, the converse holds. 

(b) Let f : M — > N be a [pseudo-] comanifold of dimension m, where N* is a cell com- 
plex with coboundary Z* . Then M is an m- [pseudo* -Jmanif old with boundary f~ l (Z). 



COMBINATORICS OF COMBINATORIAL TOPOLOGY 



45 



In the case where N is a manifold with boundary, the manifold part of (c) is essentially 
the amalgamation lemma of Buoncristiano-Rourke-Sanderson [18; Lemma II. 1.2]. 

Proof, (a). By Remark 3.44, /* : P* — > Q* is a stratification map, and f~ 1 {q) is a cell 
complex for each q G Q. Let p G Y := and write F = d\p\f- l (f{p)\- By Theorem 

3.25 (applied to /*), (f*) p : (d[p] P )* -> F* + (<9r/(p)lg)* is a subdivision map. Then by 
Theorem 3.4 there is a homeomorphism |<9[plp| —> \d\f(p)]Q +F\. By the hypothesis, F 
is a sphere. Hence by [52], |<9[plp| is a sphere [resp. a ball] if and only if \d\f(p)]q\ is a 
sphere [resp. a ball]. The assertion now follows from Lemma 3.49. □ 

(b). This follows immediately from (b) and Remark 3.57. □ 

Corollary 3.61. Let P A Q A R be monotone maps of posets. 

(a) If f and g are cellular, then so is gf. If f and gf are cellular, and f is surjective, 
then g is cellular. 

(b) If f and g are comanifolds, then so is gf. 

3.62. Quasi-cellular maps. Let us call a monotone map /: P — > Q quasi- cellular if 
f* is a stratification map and f~ l {q) is a cell complex for each q G Q. By Remark 3.44, 
cellular maps are quasi- cellular. 

Remark 3.63. We note that the proof of Theorem 3.60(a) works under the weaker hy- 
pothesis that / is quasi- cellular. 

From Remark 3.63 (in the case Z = 0) and Corollary 3.28 we obtain 

Corollary 3.64. Let P A Q A R be monotone maps of posets. If f and g are quasi- 
cellular, then so is gf. If f and gf are quasi- cellular, and f is surjective, then g is 
quasi- cellular. 

The following lemma should be compared with Remark 3.57. 

Lemma 3.65. (a) A monotone map f : P — > Q is cellular if and only if f is quasi- 
cellular and Q# is a cell complex. 

(b) If f : P — >■ Q is a cellular map, then P# is a cell complex. 

Proof, (a). It follows from Lemma 3.42 that P# is a cell complex if and only if lk(g, Q) 
is a cell complex for each q G Q. On the other hand, by Remark 3.44, / is cellular if 
and only if / is quasi- cellular and / _1 (lk(g, Q)) is a cell complex for each q G Q. Thus it 
suffices to show the following: assume that / is quasi-cellular and q G Q; then lk(g, Q) 
is a cell complex if and only if / _1 (lk(g, Q)) is. 

But if / is quasi-cellular, then so is its restriction to / _1 (lk(g, Q)). The assertion now 
follows from Remark 3.63. □ 

(b). By Lemma 3.42 it suffices to show that every open interval d*d[p, q] is a sphere. 
Let p,q G P with p < q. Since / is cellular, R := /~ 1 (L/(p)j) is a cell complex with 
coboundary. Then S := (dlq]n)* is either a sphere or a ball; in any case, it is a cell 
complex. So d\p*]s is a sphere. Its dual (^\p*^s)*, which is also a sphere, is isomorphic 
to d*lpi s * = d*d[p,q]. □ 
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3.G. Multi-collaring 

Given a monotone map / : P — > Q, the simplicial map / b : P b — > Q b is dual to a monotone 
map of the barycentric handle decompositions Hf\ H(P) — > H(Q). On the other hand, 
the subdivision map b: P b — > P is dual to a monotone map Rp: H(P) — > P*. The 
composition P b ~ (P*) b — > P* is dual to a monotone map Rp: H(P) — > P. 

Theorem 3.66. Let f : P — >■ Q be a stratification map. Then for each q G Q there 
exists a commutative diagram 



H f \ 



— =-»■ if™ X 



where a q is a fiberwise subdivision map with respect to the composition Hf 1 (H ( 



r) >< 



Remark 3.67. Theorem 3.66 implies that a stratification map gives rise to a PL variety 
filtration in the sense of D. Stone [64], and in particular to a locally conelike TOP 
stratified set in the sense of Siebenmann [60]. As discussed in [64] and [60], these 
generalize Whitney stratified spaces and Thorn's topologically stratified spaces; see also 
Grothendieck's reflections on "tame topology" and "devissage" [35; §§5,6 and endnote 



Proof. If Q = \q] or more generally [qiQ = {q}, we let a = id. Arguing by induction, 
we may assume that the assertion is known for Q' := Q \ {r} and P' := f~ 1 {Q l ) and 
/' := f\p>, for some maximal element r of Q. We may assume that r > q (otherwise the 
inductive step is trivial). 

Let S = /~ 1 (rrl). Since f\s is a stratification map, dS = f~ 1 (d\r]). By the combi- 
natorial invariance of link, (dSY = d(S^) so we may omit the brackets. Since dS^ is a 
collared full subcomplex of by the proof of Lemma 3.18, [dS^i ~ MC((3*), where 
(3* : [dS b i \ dS b -> dS b is dual to a subdivision map. 

From the construction of it is easy to see that p-\Hj\H^)) = Hj\H™ \#f rl ). 
It follows that Hj\H^) ~ MC*(P q ), where f3 q : Hj\H^ \ #f rl ) -> Hj\H^) is 
the restriction of (3. Then Corollary 3.15 yields a subdivision map a[: Hj 1 (Hj ] r ^) — > 
Hj l (H^ r ^) x [2] over [2]. In the case that / = id, this subdivision map in the domain 
specializes to an isomorphism in the range, ~ H^ r] x [2], which is the identity on 
ffd\r] _ jjdfr] x |2}. Since [q, r] = \r]i qi , the latter isomorphism in turn specializes to 

H [ q q ' r] ~ H^ r] x [2]. 

Since a\ is the identity on Hj l (H^ r] ), it extends by the identity on Hj l {H®') to a 
subdivision map 

a, : Hj\Hf) Hj\Hf) U Hj\H^) x [2] 
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over [\q\Qi Ud[q,r] d[q,r] x [2])*. In more detail, the subdivision map is fiberwise with 
respect to the obvious map extending the composition 

H]\Hf) % Hf ~ x 4 H? 1 * M lql* Q ,. 

On the other hand, the inductive hypothesis yields a subdivision map a 2 : Hj 1 (H®') — > 

Hj l (H^) x Hq qiQ ' over [qig,. By Lemma 3.9 the latter restricts to a subdivision map 

a r 2 : HJ\H^) -> HJ X (H™) x H$ l9 ' r] over (%r])*. Then o£ and a r 2 x id [2] combine 
into a subdivision map 




over {\_q\Qi ^d[q,r\ d[q,r\ x [2])*. The range of a' 2 is isomorphic to Hj l {H]^) x ifg 9jQ 
over the composition ( LgJ q' ^a[q,r] d[q,r] x [2])* -> (l^Jq' Ug[ 9jr ] [g, r])* ~ [q\* Q . Hence oti 
followed by a 2 is a subdivision map Hj\HQ) -»■ Hj 1 (H^\)xHq 9lQ over LgJg, as desired. 
The commutativity of the diagram is clear from the construction. □ 



Corollary 3.68. If f : P Q is a subdivision map, then so is Hf\ H(P) — > H(Q). 

Proof. Let q G Q, and write R = \q\. We have homeomorphisms 

{\H]\H*% \Hj\dH«)\) = (ir^i?)!, \r\dR)\) = (\Rl \dR\) - {\H« |, |), 

the first and the third one being given by Lemma 3.18, and the second one by the 
hypothesis. The composition of these three homeomorphisms along with Theorem 3.66 
yield a homeomorphism (\Hj l (H®)\, iHj^dH?)]) (\H^\, \dH®\), as desired. □ 

3.H. Pullback 

McCrory has shown that PL transversality of subpolyhedra is a symmetric relation [48]: 
subpolyhedra X and Y of a closed PL manifold M are PL transverse if and only if 
(M, X, Y) is PL homeomorphic to (P, Q, R), where P is a poset, Q a closed subposet of 
P and i? an open subposet of P. 

On the other hand, Buoncristiano, Rourke and Sanderson implicitly extended the 
notion of PL transversality to pairs of PL maps [18; "Induced mock bundles" (p. 23) 
and "Extension to polyhedra" (p. 35)]: PL maps j ': X — > Z and g: Y — > Z between 
polyhedra may be called PL transverse if / and g admit triangulation by simplicial maps 
F ': P — >• K and G : Q —> K' such that K' is an affine simplicial subdivision of K, and 
the composition Q — > K' A- K, where a is the subdivision map, is a stratification map. 

The following example shows that McCrory's symmetric definition does not extend 
to maps, i.e. one cannot generalize the simplicial map F to an arbitrary monotone map 
whose dual is a stratification map. 

Example 3.69. Let a : (dA 1 ) * (<9A 2 ) — > <9A 3 be the stellar subdivision map of a facet F 
of the boundary of the tetrahedron. Up to isomorphism, a* is the same as the quotient 
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map /: d^A 1 x A 2 ) — > <9A 3 , shrinking {a} x A 2 to a vertex p of A 3 , for some vertex a 
of A 1 . 

Now let us identify the range of / with the range of a (rather than the dual of the 
range of a as we did before) so that p is identified with a vertex of F. Then we may 
consider the pullback diagram 

X — ^(A 1 x A 2 ) 

/ 

(dA 1 ) * (<9A 2 ) A 3 . 

Then /3 is not a subdivision map, and not even a stratification map; by symmetry, it 
follows then that g* is also not a stratification map. 

Indeed, let us consider the restriction of the above diagram over the 2-simplex F. Up 
to isomorphism, it is the same as the following pullback diagram: 

Xn A 1 x A 1 



.go 



fo 



A * OA 2 A 2 . 
Here «o is the stellar subdivision map of the 2-simplex, and fo is the quotient map, 
shrinking one side of the quadrilateral A 1 x A 1 onto the vertex p of the triangle A 2 . 

Let q G A 2 be the maximal element. Then /J" (p) — A 1 and 1 (q) ~ (A 2 )*. On the 
other hand, / ~ 1 (g r ) is a singleton {q'} and l {p) is a singleton {p'}. Let Q = Lp'jnag 1 (q); 
thus Q ~ (A 1 )*. 

For each pair (p, g) G fo (p) x «o 1 (?) we have /o(p) — p — &o(p') and /o(?') — q — 
a (q). Hence (p, p') G Xo an d ^ ^o- Moreover, p < q' in A 1 x A 1 , and if q G Q, 

then p' < q in A 3 . Hence (p, p') < (g', g) in X as long as q G Q. Therefore X contains 
a copy of the prejoin A 1 + (A 1 )*. Then \X \ is 3-dimensional, and so j3 cannot be 
a subdivision map by Theorem 3.4. Also (3o is not a stratification map, since A 1 is 
not collared in A 1 + (A 1 )*. Then also (3 cannot be a stratification map since flo is its 
restriction over a closed subposet. 

The remainder of this section is concerned with finding ways to avoid the above 
example. 

Lemma 3.70. Consider a pullback diagram 

p, p 

r f 
Q' Q. 

If f is cubical, then so is f. If additionally a is a subdivision map or a stratification 
map, then so is (3. 
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Proof. Given a p' — (q',p) G P', we have q' G a~ 1 (f(p)), and consequently [p'l C 
a~ 1 (r/(p)l) x Hence in order to prove that /' is cubical, we may assume without loss 
of generality that P = \p\ and Q = \f(p)~\. Clearly, we may also assume this without 
loss of generality in proving the assertion on (3. 

Then / is isomorphic to the projection Q x CR — > Q for some poset R. Hence /' 
is isomorphic to the projection Q' x CR — > Q', and therefore is cubical. On the other 
hand, (3 is isomorphic to a x idcn'- Q' x CR CR. If a is a stratification map, 

then dQ' = a~ l (dQ). The assertion on /3 now follows from Corollary 3.30. □ 

Corollary 3.71. Consider the following diagram consisting of three pullback squares: 



Y 



Py 



> R 



X 



-» h(Q) 



r Q 



» Q* 



PX 



r Q 



P 



-* Q. 



Then rQ, tq, px and py as well as both vertical compositions and both horizontal com- 
positions in the diagram are cubical. If f is a stratification map or a subdivision map, 
then so are g and h, and if ip is a stratification map or a subdivision map, then so are 
ip and X- 

Proof. Let us pick a cone A := [[a, r]*l of h(Q). The restrictions s: A — » la] and 
t: A — > [t*1 of rg and tq are isomorphic to the projections of Tol x [r*l onto the two 
factors. Hence rq and fq are cubical. 

Let P = / _1 (ro"l) and X = g~ l (A), and consider the restriction f : P — > \a] of /. 
Then the restriction g : X — > A of g is isomorphic to f x id rr *-| : P x \r*] — > \a] x \r*]. 
Hence the composition Xq -^V A A |"t*1 is isomorphic to the projection Pq x Tr*l — > fr*l. 

Q* is cubical. By symmetry, the composition 



Thus the composition X A h(Q) 

Y -^V Q is also cubical. 

The remaining assertions now follow using Lemma 3.70. 



□ 



Theorem 3.72. Consider a pullback diagram 



X 



■* h(Q) 



If a is a stratification map, then f* : X* — > P* is a fiberwise subdivision map with respect 



to a*: P* — > Q* and the composition X* — )■ Q* ^> Q. 

Beware that the range of the composition is Q (and not Q*), so /* is the peculiar 
kind of a fiberwise subdivision map. 
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Proof. Let p £ P. It suffices to show that f*\ : (_/"*) ™ 1 ( L J>J * ) — > Ipi* is a fiberwise subdivi- 
sion map with respect to the restrictions of a* and By Lemma 3.31(a) the inclusion 
LpJ c — > P is a stratification map, hence by Corollary 3.28, a| Lp j is a stratification map. 
Thus we may assume that P = [pi. By Lemma 3.31(b) without loss of generality a is 
surjective, in particular, Q = [a(p)i. 

Let r be a maximal element of Q. Let R = a~ l (\r]). Since a is a stratification 
map, dR = a~ x (d\r\). Let Q' = Q \ {r} and P' = a~ 1 (Q'). Since a is surjective, 
P' ^ P. Let X' = f~\P') and X' Q = f" 1 (d*P l ). Similarly, let X = f~\P) and 
X = f~ 1 (d*P). Arguing by induction, we may assume that f*\(x')* is a fiberwise 
subdivision map with respect to a*|(p')* and Then, in particular, there exists 

a homeomorphism — > C\Xq\ keeping \Xq\ fixed and sending \Y q \ onto ClXpflYgl 
for each q £ Q', where Y q = fi~ l (h(\q\)). In particular, p restricts to a homeomorphism 
Po~- \Z r \ — > C\X' Q fl Z r | keeping \X' Q D Z r | fixed, where Z r = /3 _1 (/i(<9rrl)). In order to 
show that p extends to a homeomorphism p + : \X\ — > C|Xo| keeping \Xq\ fixed and 
sending \Y q \ onto C\X fl Y q \ for each q £ Q, it suffices to show that </?o extends to a 
homeomorphism <£>J: |F r | — > C\X D F r | keeping \X fl F r | fixed. 

By Lemma 2.80(b), h({r~[) — MC(rg rrl ) Ug M [rl. Therefore by Lemma 2.65, Y r ~ 
MC(/|x r ) U^r -R keeping Z r fixed; by the same token, this isomorphism sends X D Y r 
onto MC(f\ x nz r ) Ud*dnd*R. By Lemma 3.9, f*\z*'- Z* — > (dR)* is a subdivision 
map. Then by Corollary 3.15 there exists a monotone map 7: MC(f\z r ) —> (dR) x 
[2] such that 7* is a subdivision map over [2]. Hence by Theorem 3.4, \MC(f\z r )\ is 
homeomorphic to \(dR) x [2]| "over [2]". Since (d*dR)* is closed in (dR)*, it follows 
that this homeomorphism sends \MC(f\ Xo nz r )\ onto x [2]|. Thus (\Y r \, \Z r \) = 

(\RUan (dR) x I\, \dR x {1}|) by a homeomorphism sending (|X fl Y r \, \X fl Z r \) onto 
(|9*i2Ua. M x J|, |d*c>i? x {1}|). 

On the other hand, since a is a stratification map, dR is collared in R. Since d*R is 
open in R, by Theorem 3.19 and Addendum 3.20, (\R\, \dR\) ^ (\RU dR (dR) x J|, \dRx 
{1}\) by a homeomorphism sending (\d*R\, \d*dR\) onto (\d*RUd*g R (d*dR)xI\, \d*dRx 
{1}\). Thus (|y r |, \Z r \) = (\R\, \dR\) by a homeomorphism sending (|A nF r |, \X nZ r \) 
onto (|9*i?|, Since (\R\, \dR\) is homeomorphic to the cone over (\d*R\, \d*dR\), 

this yields the desired extension p£ of p . □ 



Theorem 3.73. Consider the following diagram consisting of three pullback squares: 



Z — !L_> y -*L+ R 



X — ^ fr(Q) Q 
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If f is a subdivision map, then the composition g + : X A h(Q) -A Q* is dual to a 
subdivision map, and if additionally tp is a stratification map, then the composition 
h + : Z \Y R is dual to a subdivision map. 

Dually, if (f is a subdivision map, then the composition ip + : Y -4 h(Q) Q is dual 
to a subdivision map, and if additionally f is a stratification map, then the composition 
X+'- Z — >■ X P is dual to a subdivision map. 



Proof. By symmetry it suffices to prove the assertions on g + and x+- 

By Theorem 3.72 and Lemma 3.10 (with B = Q*) there exists a homeomorphism 
\X*\ -> \P*\ sending Kg^.)' 1 (\q~\)\ onto |(/ _1 (r<7l))*| for each q £ Q. Since / is a subdi- 
vision map, we get that so is g* + . 

It remains to show that x+ is a subdivision map, assuming that tp is a subdivision map 
and / is a stratification map. Let p £ P. By Lemma 3.31(a) the inclusion lp\ ^ P is a 
stratification map, hence by Corollary 3.28, /| LpJ is a stratification map. Thus we may 
assume that P = LpJ. Then by Lemma 3.31(b) without loss of generality Q = L/(p)j. 

By Theorem 3.71 px is cubical. In particular, by Lemma 3.26 p* x is a stratification 
map. Hence d*X = p x (d*P). By Corollary 3.71, % is a subdivision map. We will now 
examine the proof of this assertion in order to show that x is a fiberwise subdivision 
map with respect to the map c: X — > [2] defined by c _1 (2) = d*X. 

Given an x £ X, let q* = g+(x) and p' = px(x). Then g(x) = [f(p'),q\. For 
convenience of reference we will mark the assertions. The restriction of r<g [resp. vq] to 
l[f(p'),q]~] is isomorphic to the projection of \f(p')~\ x onto the first factor (1) [resp. 
onto the second factor (2)]. By (1), the restriction p x : \%\ — > [p'l of px is isomorphic to 
the projection [p'l x — > [p'l (3), and the restriction g x : [x] — > lg(x)] of g is isomorphic 

to the map [p'l x |g*l /|X ' d > r/(p')l x |"g*l (4). By (2) and (4), the restriction g+ : [xl -> 
r^+(a;)l of g + is isomorphic to the projection [p'l x — >• Hence the restriction 

Xa; : X _1 (W) — ► \x\ of x is isomorphic to the map rp'l x p~ x {\q*\) ' d rp'l x \q*} (5). 

If p' 7^ p, then x £ <9*X, and it is clear that the isomorphism in (3) sends the restriction 
d*p x : \x~]q* x -> [p'Vp of onto the projection (d* [p'l) x ->■ 9* rp'l. It follows that 
the isomorphism in (5) sends the restriction d*Xx' X~ l (S x ~\d*x) — > lx~\d*x of X onto the 
map 

(0Vi) x </?~Wi) — ^ (<9VD x r<fi (7). Since ip is a subdivision map, we 

have a homeomorphism h: \p~ 1 (lq*~\)\ — > |r?*l| sending |<p _1 (<9r<7*l)| onto |<9[g*l|. Then, 
in view of (5), id|iy-|i xh is a homeomorphism between |x _1 (r£l)| and which sends 
|x _1 (9rxl)| onto \d\x]\ and, in view of (7), |x~ 1 (Wa*v)| onto ||xlg*x|- 

Thus x is a fiberwise subdivision map with respect to the map c: X — > [2], where 
c~ 1 (2) = <9*X. Hence by Lemma 3.10 there exists a homeomorphism \Z\ = \X\ sending 
\x~ 1 {d*X)\ onto Since p* x is a subdivision map by Theorem 3.72, \X\ is home- 

omorphic to C\d*X\ keeping \d*X\ fixed. Hence \Z\ is homeomorphic to C|x+ 1 (^*LpJ)| 
keeping |x+ 1 (^*LpJ)| fixed. □ 
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4. CONSTRUCTIBLE POSETS AND MAPS 

4. A. Constructibility 

4.1. Constructible poset. We call a poset P [transversely] constructible if either P is 
a cone (i.e. has a greatest element) or P = Q U R, where Q and R are closed subposets 
of P such that Q DP is of codimension one [resp. collared] both in Q and in R, and each 
of the three posets Q, R and Q HP is [transversely] constructible. Such a decomposition 
P = QU R will be called a [transverse] construction step for brevity. Note that is not 
constructible. 

Remark 4-2. In general topology, a subset of a space X is called regular closed in X if 
it is equal to the closure of its interior. A subposet Q of a poset P is regular closed in 
P (with respect to the Alexandroff topology) iff Q = [S], where S is a set of maximal 
elements of P; and nowhere dense in P if it contains no maximal element of P. 

If P = Q U R is a construction step, it is easy to see that Q and R are regular closed 
in P, and PflQ is nowhere dense in P and equals the frontier of Q as well as the frontier 
of R. 

Lemma 4.3. If P = Q U R is a construction step, then Q n R is of pure codimension 
one in Q and in R. 

Proof. It suffices to show that if P is a constructible poset, then an element of P that 
is covered by a maximal element is not covered by a non-maximal element. 

This is clearly so if P is a cone. Suppose that P = Q UR is a construction step, where 
Q and R satisfy the property in question. Suppose that a p G P is covered by a maximal 
element q of P and by a non-maximal element r of P. If q, r G Q or g, r G P, this 
would contradict our hypothesis since Q and P are closed in P. Hence we may assume 
by symmetry that q G Q and r G P. Then g is maximal in Q, r is non-maximal in P, 
and p e QnR. 

If p is non-maximal in Q D P, then p < q' for some maximal element g' of Q n P, 
which is covered by a maximal element of Q since Q H P is of codimension one in Q. In 
particular, g' is non- maximal in Q, and then any q" < q' that covers p is non-maximal 
in Q. Since p is also covered by q, this contradicts our assumption that Q satisfies the 
property in question. 

If p is maximal in Q n P, then p is covered by a maximal element r' of P since Q n P 
is of codimension one in P. Since p is also covered by r, this contradicts our assumption 
that P satisfies the property in question. □ 

Lemma 4.4. Let P be a poset with pure cones. Then C*P is constructible if and only if 
either P is a cone or the empty set, or P = QUR, where Q and R are closed subposets of 
P such thatdim\Q\ = dim|P| = dim|QnP| + l ; and each ofC*Q, C*R andC*(Qf)R) 
is constructible. 

This implies that if K is an affine polytopal complex, then C*K is constructible if and 
only if K is "constructible" in the sense of Hochster [40; p. 328], [37]. Note that C*K is 
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precisely the "face poset" of K in sense of Topological Combinatorics (where the empty 
set is regarded a face). 

Proof. If C*P is constructible, then it is easy to see by induction that P is pure (using 
that C*P has pure cones for the induction base). If P satisfies the property in question, 
then again P is pure by a similar reasoning. Now if P is pure, then the condition 
dim \ Q\ — dim \ R\ = dim \ Q f\R\ + 1 is equivalent to saying that Q n R is of codimension 
one in Q and in R. □ 

Lemma 4.5. Let P be a poset. 

(a) If P is constructible, then \P\ is contractible. 

(b) If C*P is constructible and P has pure cones, then \P\ is acyclic in dimensions 
< dim | P | . 

(c) If P is [transversely] constructible, then so is C*P; the converse holds if P has 
pure cones and \P\ is acyclic. 

Part (b) is well-known in a special case (see [37; 2.22]). 

Proof. The first assertion of (c) is obvious. Part (a) follows from the Mayer- Vietoris 
sequence and the Seifert-van Kampen theorem. 

Next suppose that P has pure cones and C*P is constructible, and let n = dim|P| 
and let r be the number of the intermediate stages C*Pi in the construction process 
such that Pi = 0. Then it is easy to see from the Mayer- Vietoris exact sequence that 
Hk(\P\) = for i < n and H n (\P\) = Z k (integer coefficients). This implies (b) and the 
second assertion of (c). □ 

Lemma 4.6. (a) If P is a constructible pseudo-manifold, then \P\ is a PL ball, 
(b) If P is a transversely constructible cell complex, then \P\ is a PL ball. 

Part (a) is well-known in a special case (see [37; 2.16]). 

Proof. Let P be a cell complex with coboundary and suppose that P = Q U R is either a 
transverse construction step or a construction step where P is a pseudo-manifold. Then 
every maximal element of Q D R is covered by precisely one element of Q, which is 
maximal in Q, and by precisely one element of R, which is maximal in R. Arguing by 
induction, we may assume that \Q\, \R\ and |Qni?| are PL balls. Thus \Q\ and \R\ are 
balls of the same dimension n, and \Q fl R\ is an (n — l)-ball lying in their boundaries. 
Then \Q U R\ is a ball by basic PL topology [67; Corollary to Theorem 2]. □ 

Example 4.7. Let M be a triangulation of a contractible 4-manifold that is distinct 
from the 4-ball but has a 2-dimensional spine that 3-deforms to a point (e.g. Mazur's 
manifold works). Then M x / is a non-constructible cellulation of the 5-ball. 

Indeed, if M x I were constructible, then each construction step would have to be of 
the form PxI = QxlURxI. Then M itself would be constructible, contradicting 
Lemma 4.6. 
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The non-transverse part of the following lemma is essentially known (in a special case), 
see [37; 2.14]. 

Lemma 4.8. If P is a [transversely] constructible poset, then [p\ is [transversely] con- 
structible for each p G P. 

Proof. If P is a cone, then so is lp\. Assume that the assertion holds if P is [transversely] 
constructible in at most n steps. Suppose that P is [transversely] constructible in n + 1 
steps. Then there is a [transverse] construction step P = Q U R, where Q, R and Q HR 
are [transversely] constructible in at most n steps. If p £ Q, then [pip = [pin and the 
assertion follows by the inductive hypothesis. The case p ^ R is similar. Note that 
the inclusion lp\ C P is a stratification map by Lemma 3.31(a). If p G Q H R, then by 
Theorem 3.34 [resp. Lemma 3.27] LpjQni? is of codimension one [resp. collared] in \j>\q and 
in Ipin, and all three are [transversely] constructible by the inductive hypothesis. □ 

4.9. Constructible map. A monotone map of posets f : P Q will be called [trans- 
versely] constructible if it is a filtration [resp. stratification] map, and f~ 1 (lq]) is [trans- 
versely] constructible for each q G Q. 

Lemma 4.10. Let f ': P — > Q a [transversely] constructible map of posets, where Q is 
[transversely] constructible. Then P is [transversely] constructible. 

Proof. Let Q = R U S be a [transverse] construction step. Then the restrictions of / to 
/ _1 (i?), to /~ 1 (S') and to f~ 1 (RnS) are [transversely] constructible maps. Arguing by 
induction, we may then assume that / _1 (i?), /~ 1 (5') and f~ Y {R PI S) are [transversely] 
constructible. Since R D S is is of codimension one [resp. collared] in R and in S, the 
monotone map g: Q — > I* defined by g(q) = {0}* for q G R\S, g(q) = {1}* for q G 5*\i? 
and (7(g) = {0, 1}* for q G R D 5 is a filtration [resp. stratification] map. By Corollary 

3.28 [resp. 3.35], the composition ? A Q 4 /* is a filtration [resp. stratification] map. 
Hence f~ l (RC\S) is is of codimension one [resp. collared] in f~ l (R) and in /~ 1 (S'). Thus 
P = / _1 (i?) U /~ 1 (5') is a [transverse] construction step. □ 

Lemma 4.10 along with Corollary 3.28 [resp. 3.38] imply: 

Theorem 4.11. Composition of [transversely] constructible maps is a [transversely] 
constructible map. 

Lemma 4.12. Let K be a poset and L a full subposet of K such that L* is dense in K* . 

(a) If L is closed in K, and K* is [transversely] constructible, then so is L* . 

(b) If L* is constructible, then so is K* . 

That L* is dense in K* is of course understood with respect to the Alexandroff topol- 
ogy, i.e., it is equivalent to = K*. 

Proof, (a). Clearly, L* is a cone if and only if so is K*. 

Suppose that K* = Q U R is a [transverse] construction step. Since L* is open in K*, 
the inclusion [p\ C P is a stratification map by Lemma 3.31(a). Hence by Theorem 3.27 
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[resp. Lemma 3.34] L* D Q D R is of codimension > 1 [resp. collared] in L* D Q and in 
L* fl i?. Since L is a closed subposet of its intersection with any subposet of K is 
closed in that subposet. Since L is a full subposet of K, its intersection with any open 
subposet of K is full in that subposet by Lemma 2.22(b). 

Since maximal elements of Q and R are maximal in K*, they lie in L*. Hence L* fl Q 
is dense in Q, and L* fl R is dense in i?. If p is a maximal element of Q D i?, then since 
Q H i? is of codimension > 1 in Q and in R, p is covered by a maximal element g of Q 
and by a maximal element r of i?. Then q, r G L*, and since L is full in il", we get that 
p G L*. Therefore maximal elements of Q D i? lie in L*. Hence L* fl Q fl i? is dense in 
Q HR. Thus arguing by induction, we may assume that L* HQ, L* HR and L* fl Q fl i? 
are [transversely] constructible. □ 

(b). Suppose that L* = Q U R is a construction step. Clearly iiT* = rQ U i?l is the union 
of lQ] and [R~\. Maximal elements of Q, R, or Q fl i? coincide with those of rQl, \R\, or 
rQ n i?l , respectively. Hence \Q fl R] is of codimension one in \Q] and in . 

To prove that \Q] fl \R] is of codimension one in rQl and in lR] it suffices to show that 
\Qf]R] = \Q] n \R\. The inclusion \Qf)R~] C \Q] n rifl is trivial. Given a p G rQl n ri2l, 
we have p < q and p < r for some q & Q and some r E R. Since L is full in .fT, the dual 
cone LpJ meets L* in a dual cone IsJ. Since q, r G L*, we have found an s 6 i* such that 
s < q, s < r and p < s. Hence s <E Q H R and therefore p G |"<3 f~l -ffl- 

Arguing by induction, we would be able to assume that \Q], \R] and \Q] fl \R] are 
constructible once we show that Q*, R* and Q*(lR* are full respectively in lQ]*, lR]* and 
lQ]* fl lR\*. This follows from Lemma 2.22(b), since the former ones are the respective 
intersections of L with the latter ones. □ 

Theorem 4.13. If f: K — > L is a simplicial map between simplicial complexes, or more 
generally a full map between posets such that f* is a filtration map, then f* : K* — > L* 
is constructible if and only «//~ 1 (o r )* is constructible for each a G L. 

That the first hypothesis is a specialization of the second follows from Theorem 3.53, 
Remark 3.44 and Lemma 2.34. 

Proof. By Lemma 2.22(b), /^ 1 (cr) is full in /~ 1 (Lcrj) for each a G L. Also f~ l {a) is closed 
in /^ 1 (L<jJ) since {a} is closed in [a\. Then by Lemma 4.12, / _1 (<t)* is constructible if 
and only if r/ _1 (cx)*l^» is constructible. □ 

Theorem 4.14. If M is a poset such that \M\ is a closed PL manifold, and f ': M — )• K 

is a constructible map such that f* is cellular, then f is a subdivision map. 

This is a variation of the Cohen-Homma theorem (Theorem 4.52 below). 

Proof. By Theorem 3.46, M is a cell complex. Let a G K. Since M a := /~ 1 (r<Jl) is 
closed in M, it is a cell complex. Since / is a stratification, dM a = f~ 1 (d\cr]). Since /* 
is cellular, M* is a cell complex with coboundary (dM a )*. Hence M a is a manifold with 
boundary dM a . Since M a is constructible, by Lemma 4.6(a) it is a ball. In particular, 
| Mo- 1 is homeomorphic to \C(dM a )\ keeping |<9M CT | fixed. □ 
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4.B. Zipping 

4.15. Zipping. Let I denote the 1-simplex. Given a poset P and a p G P, suppose 
that [pi is isomorphic to Q + / for some Q by an isomorphism h such that {p, q, r} : = 
h~ l (I) is full in P (in other words, p is the least upper bound of q and r in P). In 
this situation we say that P elementarily zips onto the quotient poset P/{p,q,r} (see 
2.60) along p. If additionally [p*] is collared in \q*] and in [r*l, then we say that P 
elementarily transversely zips onto P/ h~ l (I) along p. A [transverse] zipping is a sequence 
of elementary [transverse] zippings. 

Non-transverse zipping was introduced by N. Reading [56]; the author has been aware 
of the notion for a few years before he learned of Reading's paper from E. Nevo. 

We recall that we have called a poset P nonsingular if it contains no interval of 
cardinality three. 

Lemma 4.16. If a nonsingular poset P zips onto Q, then 

(a) Q is nonsingular, and 

(b) the quotient map f* : P* — > Q* is constructible. 

Proof, (a). We may assume without loss of generality that there is an elementary zipping 
/: P — > Q along a p G P. Suppose that [a, c] = {a,b,c} for some a, c G Q. If x G Q, 
x 7^ /(p), let x denote the unique preimage of x. Let q, r be the two preimages of /(p) 
other than p. If f(p) ^ {a, b, c}, then {a, b, c} = [a, c]. If /(p) = c, then {a, 6, q} = [a, q\. 
If fip) — a i then c covers some s G {p, q, r}, and we have {s,b, c} = [s,c\. If /(p) = 6, 
then c covers either p or some s G {g, r}; accordingly, we have either {q,p, c} = [q, c], or 
{a, s,c} = [a,c]. In all the cases P contains an interval of cardinality three, which is a 
contradiction. □ 

(b). By (a) it suffices to consider the case where P elementarily zips onto Q along a 
p G P. 

Since the three-point poset J := f~ 1 {f{p)) is full in P and J* is constructible, by 
Theorem 4.13 it suffices to show that /* is a filtration map. 

If y 7^ /(p), then f~ 1 {y) is a singleton. Then {f*)~ 1 {dly*]) the boundary of the cone 
(/*) _1 ([y*l) and so is of codimension one in it. 

It remains to show that I J*] \ J* is of codimension one in [J*]. Write J = {p,q,r}. 
Let m be a maximal element of [J*] \ J*. Suppose that m < p*. Since P is nonsingular, 
there exists an n ^ p* such that m < n < q*. This contradicts the maximality of m. 
Hence m -ftp* . Since m < q* or m < r*, it follows that m is covered by q* or r*. □ 

Lemma 4.17. If P* is a cell complex and P zips onto Q, then Q* is a cell complex, and 
the quotient map f* : P* — > Q* is a subdivision map. 

For a direct construction of the homeomorphism between |P| and |Q| in the case where 
P is a manifold see [54; 1.4] or, in the case where P is a sphere, [56; 4.7]. 

Proof. Arguing by induction, it suffices to consider the case of an elementary zipping 
along p. If J = f~ l {f(p)), we claim that \J*] is a ball with boundary [J*l \ J*. 
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Indeed, let J = {p, q, r}. Since P* is a cell complex, \x*] is a ball with boundary d\x*] 
for each x G P. Since J is full in P, \q*^ n [r*l = [p*l- Obviously is of codimension 
one in lq*] and in fr*! - Hence by basic PL topology [67; Corollary to Theorem 2], 
\q*] u Tr*l = rJ*l is a ball with boundary (d\q*} \ {p}) U (<9[r*l \ {p}) = [J*l \ J*. 

Since P* is a cell complex, it follows that f~ l {ly*l) is a ball with boundary f~ 1 {d\y*\) 
for each y e Q. This implies the second assertion of the lemma. Then the first one 
follows from Theorem 3.4. □ 

Lemma 4.18. If a cell complex P zips onto Q, then Q is a cell complex. 

Proof. We may assume without loss of generality that P zips elementarily onto Q along 
apeP. Let /: P — )■ Q be the quotient map. Then dip] ~ (d\f(p)]) + S°. Since dip] is 
a sphere by the hypothesis, and \d\f(p)] + S°\ = \d\f(p)}\ * \S°\, by Morton's theorem 
[52] d\f(p)] is a sphere. 

Given any y G Q other than f(p), its preimage f~ l {y) is a singleton {x}. The 
restriction f : dlx] — > d\y] of / is either an isomorphism (if p ^ x) or an elementary 
zipping along p (if p < x). Now <9rxl is a sphere, hence its dual is a cell complex by 
Theorem 3.46. Then by Lemma 4.17 Jq is a subdivision. Hence by Theorem 3.4 dly] is 
a sphere. □ 

Theorem 4.19. If P is a poset such that is a cell complex, and P zips onto Q, then 

(a) Q # is a cell complex, and 

(b) P transversely zips onto Q. 

We recall that P* is a cell complex if and only if open intervals dd* [p, q] in P are 
spheres (Lemma 3.42). 

Of course, P* is a cell complex if either P or P* is a cell complex (by Corollary 3.48 
or alternatively by Lemma 3.42 and Theorem 3.46). 

(a) . It suffices to show that every open interval in Q is a sphere, or equivalently that 
d*[y] is a cell complex for every y G Q. Let X = f~ l (d*Yy\). 

If y ^ fip), then / _1 (y) is a singleton {x}, and X = d*lx\, which is a cell complex. 
Also, / restricts either to an isomorphism X ~ d*[y\ or to an elementary zipping X — > 
d*ly\ along p. In the latter case d*ly\ is a cell complex by Lemma 4.18. 

Suppose that y = f(p), and let x G l{p, g, r}j. If x ^ p, then since {p, q,r} is full, 
either i / g or i ^ r. By symmetry we may assume the latter. Then / restricts to an 
isomorphism between [q,x] and [y,f(x)]. Since dd*[q,x] is a sphere, so is dd*[y, f(x)}. 

It remains to consider the case x > p. Then / restricts to an elementary zipping 
d\x] — > d\f(x)] along p. Since d[x] is dual to a cell complex, by Lemma 4.17 so is 
d\f(x)]. In particular, dd*[y, f(x)} is a sphere. □ 

(b) . By (a) it suffices to consider the case of an elementary zipping /: P — > Q along a 
p G P. Let g and r be the two preimages of f(p) other than p, and pick some x > p. The 
open interval 99* [q, x] is a sphere of some dimension n, hence its dual dd* [x*, q*} is a cell 
complex by Theorem 3.46. Its cell d*[x*,p*} is maximal, hence is of the same dimension 
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n. On the other hand, d*[x*,q*] is an (n + l)-cell. Thus \ lk(x*, \q*])\ = C\\k(x*, \p*]). 
Similarly | lk(x*, [r*l)| = C\ lk(x*, [p*l). Thus [p*] is collared in and in \r*}. □ 

Lemma 4.20. If is a cell complex, and P transversely zips onto Q, then the quotient 
map f* : P* — > Q* is transversely constructible. 

Proof. It suffices to consider a transverse elementarily zipping along p. Then it is clear 
from the definition that (/*) _1 (ry*l) is constructible for each y e Q. 

Let M = / _1 (L/(p)j) and N = f~ 1 (d*lf(p)]). Let q and r be the two preimages of 
f(p) other than p. 

If p 6 TV and x ^ p, then either <9rxU/ = {<?} + 9[x]n or <9ra%/ = {r} + ^TxIat. Thus 
lk(x*,M*) ~ C\k(x*,N*). 

Suppose that x > p. Then d[x] is dual to a cell complex, and / restricts to an elemen- 
tary zipping f x : dlx] — > dlf(x)] along p. By Lemma 4.17, /* is a subdivision. Then the 
pair (| lk(x*, M*)|, | lk(x*, N*)\) is homeomorphic, via the underlying homeomorphism of 
/*, to the pair (|lk(/(x)*, r/(p)*l)|, | lk(/(x)*, d\f(p)*])\), which in turn is of the form 
(\CX\,\X\). 

We have thus proved that N* is collared in N*. It follows that /* is a stratification 
map. □ 

From Lemmas 4.20 and 4.16 and Theorem 4.10 we obtain 

Theorem 4.21. (a) If ' P# is a cell complex, and P transversely zips onto a dual cone, 
then P* is transversely constructible. 

(b) If a nonsingular poset P zips onto a dual cone, then P* is constructible. 

We now turn to a converse type of implication. 

Theorem 4.22. (a) If K is a poset such that K* is transversely constructible, then K 
zips onto a dual cone. 

(b ) If K is a cell complex such that K* is constructible, then K zips onto a singleton. 

(c) If K is a nonsingular poset such that K* is transversely constructible, then K 
transversely zips onto a dual cone. 

It is worth noting that each elementary zipping produced by the proof goes along a a 
such that dial is a prejoin of copies of S° (the latter denotes the poset consisting of two 
incomparable elements). 

Proof. We first note that if K is a cell complex and a dual cone, then K is a singleton. 
Hence by Lemma 4.18, in order to prove (b) it suffices to show that K transversely zips 
onto a dual cone. 

If P is a [transversely] constructible poset, we define its subposet Mp as follows. If P 
is a singleton, we set M P = 0, and if P = Q U R is a [transverse] construction step, we 
let M P = M Q U M r U M QnR U M(Q n R), where M(P) denotes the set of all maximal 
elements of P. We claim that in the transversely constructible case, lk(p, P) is a sphere 
for every p G Mp. To see this, suppose that P = QUR is a transverse construction step, 
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and for T running over Q, R and Q fl R, and for every t G Mr, lk(t, T) is a sphere. If 
p G MgnR or p G M(Q D -R), then lk(p, Q fl i?) is a sphere (either by the assumption or 
because it is empty), whence lk(p, P) ~ S° * lk(p, Q n R) is also a sphere. If p G Q H R, 
then lk(p, Q) is a cone (over lk(p, Q fl R)), so it cannot be a sphere; therefore p ^ Mq, 
and similarly p ^ M#. Hence if p G Mq, then lk(p, P) = \k(p, Q), which is a sphere by 
the assumption. Similarly, \k(p, P) is a sphere for each p G M R , which completes the 
proof of the claim. 

Now in each of (a), (b) we know that K* is constructible and that d[p]x is a sphere 
for each p* G M^* • Therefore from now on we treat (a) and (b) simultaneously. 

For a [transversely] constructible poset P we record its scheme of [transverse] con- 
struction in the form of a poset Sp, along with a monotone map sp: P* — >■ Sp, defined 
as follows. If P is a cone, then Sp is a singleton poset, so sp is uniquely defined. If 
P = Q U R is a [transverse] construction step, we pick some [transverse] construction 
schemes Sq, Sp and Sqd R and set Sp = (Sq U Sp) + Sgn-R (disjoint union in the con- 
crete category of posets) and s P \ QnR = s QnR , s P \ Q \ R = s Q \ Q \ R and s P \ R \ Q = s R \ R \ Q . It 
follows by induction that each point-inverse of sp is a dual cone. (In fact, if P* happens 
to be a cell complex, then sp can be seen to be a bijection - though normally not an 
isomorphism.) We say that Sp is a (principal) subscheme of Sp if either Sp = Sp or Sp 
is a subscheme of Sq, S r or Sq^r (respectively, of Sq or S R ), where P = Q U R is a 
[transverse] construction step. 

Conversely, let us call a poset S* a scheme poset if 5 is a singleton or S* = (S , + US'_) + S'o, 
where each S* is a scheme poset. To each non-atom p of a scheme poset 5 we associate 
two subsets v4 + (p, 5) and A~(p, S) of 5 as follows. In the event that S = (S + US-) + So 
and p is a non-atom of some S 1 * (i.e. of S + , S~ or So), we set A + (p, 5) = A + (p, 5*) 
and A~(p, S 1 ) = A~(p, S 1 *); and if p is an atom of So, then we define A + (p,S) to be 
the set of atoms of S + and A~(p, S) to be the set of atoms of S*_. Given a monotone 
map s : P* — > S whose point inverses are dual cones, let us write s _1 (p) = lp s \ . Then s 
corresponds to a construction scheme of P if and only if for each non-atom p of S there 
exist a p + G A + (j>, S 1 ) and a p~ G A~(p, 5) such that p s covers both {p + ) s and (p~) s - 
(This is equivalent to the codimension one conditions.) 

Now suppose that X := K* is [transversely] constructible. We may assume that K is 
not a dual cone; then X is not a cone. If X = Q UR is a [transverse] construction step, 
then either both Q and i? are cones, or Sx contains a proper principal subscheme Sp 
(namely P = Q or R) such that P is not a cone. By iterating this observation, we can 
find a principal subscheme Sp of Sx such that there is a [transverse] construction step 
Pq — Qo U i?o where both Qo and _R are cones. Since Xi := Qo H Ro is [transversely] 
constructible, we can similarly find a principal subscheme Sp 1 of Sxt such that there 
is a [transverse] construction step P± = Q\U R\ where both Qi and R\ are cones. By 
iterating, we can find an n such that for each k = 1, . . . ,n there is a principal subscheme 
Sp k of Sx k and a [transverse] construction step Pk = Qk U where both and 
are cones, X^+i = Qfc H and is a cone. 
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The union of the singleton subschemes Sq 1 and Sp i} i — 0, . . . , n; and Sx n+1 is a closed 
subposet £ of Sk*, isomorphic to S° + • — h S° + pt (n + 1 copies of S 10 ). We may write 
out the cones Qi = lq*]x t and Ri = \r*] Xi for i = 0, . . . , n; and Q n H R n = [p*lx n+1 - The 
monotone map s^* : if — > Sk* sends each q { onto the unique element of 5 , q 4 , each 
onto the unique element of Sj^ , and p onto the unique element of Sx n+1 ■ In particular, 
Sk* restricts to a bijection between the subposet II of K formed by p and the and the 
rj, i = 0, . . . , n, and the subposet £ of Sk*- Since each X i+ i is of codimension one in 
both Qi and P^, every atom of X* +1 covers (in P*, and hence in K) the only atom of 
Q* as well as the only atom of R*. In particular, p covers both q n and r n . Moreover, 
since each Sp. is a principal subscheme of Sx,, and Pj = Qi U P; is a construction step, 
both gj and rj are atoms of X*. Hence each of qi, covers both and r»_i, for each 
i = 1, ... ,n. Therefore the bijection II — > S is an isomorphism, and (<9II) b contains an 
n-simplex that is maximal simplex of (dip]) . 

Now p G Mk* so 9rpl is a sphere, which as we have just shown must be of dimension 
n. Then it coincides with the n-sphere Oil C dip]. In other words, II is a closed subposet 
of K. Then lp] ~ Q + /, where Q is an (n — l)-sphere. Finally, since Tg*! H Tr*l = lp*], 
the subposet {p, q n ,r n } of is full in K. Thus we obtain an elementary [transverse] 
zipping z: K — )• L along p. 

Since L has fewer elements than K, it remains to show that L satisfies the hypothesis, 
namely that L* is [transversely] constructible and dlp]^ is a sphere for each p* e M^,* 
[resp. L is nonsingular] . The latter follows by the proof of Lemma 4.18 [resp. from 
Lemma 4.16(a)]. 

To see that L* is transversely constructible in (c), we note that z: K — > L is a strati- 
fication map by the proof of Lemma 4.20. Let P = Q U R be a transverse construction 
step, where Sp is any subscheme of Sk* and P ^ P n . Then Sp is a principal subscheme 
of Sxi for some i < n + 1. If P = Pi, then X := QC\R contains {p,q n ,r n }- If P ^ Pi, we 
claim that X is disjoint from {p, q n , r n }. Indeed, either Q or R contains Pi, by symmetry 
we may assume that Pj C Q. By the above lk(p, p) ~ lk(p, Xj) ~ S° + ■ ■ ■ + S° (n + 1 — i 
copies). Hence lk(p,Q) is a sphere, and in particular not a cone. Therefore p ^ X; by 
a similar argument, q n £ X and r n ^ X. Thus 2 _1 (2;(X)) = X, and it follows from 
Theorem 3.27(b) that z(P) = z(Q) U z(R) is a transverse construction step. 

To see that L* is constructible in (a) and (b), let Sl* = Sk* /sk*(I), let z: Sk* —> Sl* 
be the quotient map, and let sl* '■ L — > Sl* be induced by sk*- If z(p) is not an atom 
(which is the case precisely when n > 0), then A ± (sl*z(p), Sl*) equals the one-to- 
one image of A ± (sK*(q n ), Sk*) or equivalently of A ± (sK*(r n ), Sk*), and we may choose 
sl*z(p) ± to be the images of q and r . If sl*z(p) G A ± (Sl*z(x), Sl*) for some x G K, 
then y4 ± (S'ii-. (x), Sk*) contains SK*(q n ) and SK*(r n ), and does not contain sk*(p)', if ^ 
covers g n or r n in il", then z(x) covers z(p) in L. It follows that L* is constructible, with 
scheme Sl*- □ 

Corollary 4.23. If K is a cell complex and K* is constructible, then K* is transversely 
constructible. 
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4.C. Collapsing 

4.24. Collapsing of polyhedra. We recall that a polyhedron P is said to elementarily 
collapse onto a subpolyhedron Q if P = Q U R, where (R, R l~l Q) = (|A n |, (A™" 1 !) for 
some n. A collapse is a sequence of elementary collapses; P is collapsible if it collapses 
onto a point. 

Lemma 4.25. If P is a transversely constructible poset, then \P\ is collapsible. 

Proof. If P is a single cone, then \P\ is a cone and hence collapsible. Suppose that 
P = Q U R is a transverse construction step, and let S 1 = Q PI i?. Arguing by induction, 
we may assume that \Q\, \R\ and (S 1 ) are collapsible, say, onto points {q}, {r} and {s}. 
Let J qs and J rs be the traces of {s} under the collapses \Q\ \ {q} and \R\ \ {r}. This 
yields collapses \Q\ \ Jg S and \ J rs . Now Jq S and J rs are arcs, to they collapse 
onto {s}. Thus each of \Q\, \R\ and \S\ collapses onto {s}. 
Since S is collared in Q and in R, there are homeomorphisms 

|Q| = |Q| U \S\ x [-1,0] and \R\ ^ U 151 x [0,1], 

|5| = |5|x{-l} |5| = |5|x{l} 

both sending \S\ onto |5| x {0} [21; 4.2]. These combine into a homeomorphism 

IPI = IQI U 151 x [-1,1] U \R\. 
|S|=|S|x{-l} |S|x{l}=|S| 

The given collapse \S\ \ {s} yields a collapse |5*| x [—1, 1] \ {s} x [—1, 1]U|S'| x { — 1, 1}, 
so by excision, the right hand side collapses onto 

\Q\ U {s}x[-l,l] U \R\. 

{«}={(«,-!)} {(»,!)}={«} 

Since |Q| and |i?| each collapse onto {s}, the latter collapses onto {s} x [—1, 1] — which 
is collapsible. □ 

Proposition 4.26. If P is a constructible 2- dimensional simplicial complex, then \P\ x 
[0, 1] is collapsible. 

Proof. Let P = Q U R be a construction step. Arguing by induction, we may assume 
that \Q\ x [0, 1] and \R\ x [0, 1] are collapsible. Clearly, \P\ x 7 collapses onto X := 
\Q\ x [0, |] U |Q fl R\ x [|, |] U \R\ x [|, 1]. Since Q D i? is a transversely constructible 
1-dimensional simplicial complex, |Qfl-R| is a tree, so it is collapsible. Hence X collapses 
onto Y := \Q\ x [0, §] Upt x [|, §] U x [|, 1]. Let 1\ be the trace of (pt, |) under the 
collapse of |Q| x [0, |] onto a point, and let T 2 be the trace of (pt, |) under the collapse 
of x [|, 1] onto a point. Then Y collapses onto the tree T\ U pt X [|, |] U T 2 . □ 

The preceding proposition implies that if P is a constructible 2-dimensional simplicial 
complex, then \P\ 3-deforms to a point; it follows that \P\ embeds in the 4-ball (see [1]). 

See [11] concerning implications between variants of constructibility and collapsibility 
in the case of triangulated balls. 

4.27. Simplicial collapsing. We recall that a simplicial complex K is said to elemen- 
tarily simplicially collapse onto a proper subcomplex L if K = L U Icr] for some a G K 
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such that Q fl \o~~\ = {v} * dlr], where a = {v} * r for some vertex v G a . The simplicial 
complex K is said to simplicially collapse onto a subcomplex L if either K = L or K 
elementarily simplicially collapses onto a subcomplex that simplicially collapses onto 
L. Finally, K is defined to be simplicially collapsible if it simplicially collapses onto a 
singleton. 

It is well-known (see [66], [67], [57]) that a polyhedron P collapses onto a subpoly- 
hedron Q if and only if (P, Q) admits a triangulation by a pair (K, L) of simplicial 
complexes such that K simplicially collapses onto L. 

4.28. Collapsing of posets. Let us give an inductive definition of a collapsible poset. 
A poset P is said to elementarily collapse onto a proper closed subposet Q if P = Q U \a] 
for some a G P and Q fl \a] is collapsible. P is said to collapse onto a closed subposet 
Q if either P = Q or P elementarily collapses onto a closed subposet R that collapses 
onto Q. Finally, P is defined to be collapsible if it collapses onto a singleton poset. 

Note that a cone collapses onto its maximal element. We have the following obvious 
excision rule for collapsing: if P is a poset and Q is a closed subposet of P, then P 
collapses onto Q if and only if P \ R collapses onto Q\R, where R = P\\P\Q]. 

By definition, simplicial collapsibility implies collapsibility; the converse implication 
holds (not only for simplicial complexes) after passing to the barycentric subdivision: 

Lemma 4.29. // a poset P collapses onto a closed subposet Q, then P b simplicially 
collapses onto Q . 

We use the notation a for the barycenter of a a G P, that is, the vertex of P formed 
by the singleton chain {a}. 

Proof. Without loss of generality the given collapse is elementary, with P = Q U la] and 
Q n Tol collapsible onto a singleton poset {p}. Arguing by induction, we may assume 
that (Q n ro"l) b collapses simplicially onto the vertex {p}. 

Now rcrl b = {<j} * (d\a]) b collapses simplicially onto the subjoin {<j} *(Qf) [crl) b , which 
in turn collapses simplicially onto {<j} * {p} U (Q fl lal) 1, using the previously constructed 
simplicial collapse. The latter collapses simplicially onto (Q fl rcr]) b , so by excision, P b 
simplicially collapses onto Q b . □ 

4.30. Shelling. A poset P is inductively defined to be elementarily [transversely] 
shellable onto a proper closed subposet Q if P = Q U CX, where CX is a cone of 
P, such that R := Q fl CX is [transversely] shellable and is of codimension one [resp. 
collared] in Q, and R(l \X\R] is of codimension one [resp. collared] in R and in \X\R\. 
(Clearly [by Lemma 3.23(a)], this implies that R is also of codimension one [collared] 
in CX.) P is said to [transversely] shell onto a closed subposet Q if either P = Q or 
P elementarily [transversely] shells onto a closed subposet R that [transversely] shells 
onto Q. Finally, P is defined to be [transversely] shellable if it [transversely] shells onto 
a cone. 
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[Transversely] shellable posets are both collapsible (onto a cone, and hence onto a 
point) and [transversely] constructible. In particular, is not shellable. 
The following is proved similarly to Lemma 4.4: 

Lemma 4.31. Let P be a poset with pure cones. Then C*P is shellable if and only if 
either P is a cone or the empty set, or P = QUCX , where Q is a proper closed subposet 
of P and CX is a cone of P, such that Q and R := Q H CX are shellable, and if CX 
is n- dimensional, then Q is also n- dimensional, R is (n — 1) -dimensional, \X \ R] is 
purely (n — 1) -dimensional, and Rn \X \ R] is purely {n — 2) -dimensional. 

It follows that if K is an affine polytopal complex, then the shellability of C*K implies 
"shellability" of K in the sense of Bruggesser and Mani [17] and is implied by "shellabil- 
ity" of K in the sense of Bjorner and Wachs (see [70], [37]). Note that C*K is precisely 
the "face poset" of K in sense of Topological Combinatorics (where the empty set is 
regarded a face). 

Example 4.32. If P is an n-dimensional convex polytope in IR n , let us consider its 
boundary dP and the part dP v of dP that is visible from some v G lR m \ P. Then the 
face poset of dP (including the empty face), and the poset of nonempty faces of dP v for 
every v e W 71 \ P are shellable (see [70; Theorem 8.12]). 

Remark 4-33. If K is an n-dimensional simplicial complex, then there are two well-known 
characterizations of shellability of its face poset C*K (in this case the Bruggesser-Mani 
and Bjorner-Wachs definitions are equivalent; see [70], [15]): 

(i) K = Kq can be reduced to a single n-simplex by elementary reductions of the 
form K i+1 = i^jUrcjl, where dim jiQnroVI | = n—1 for each i, and (loVI, iQnre>Vl) ~ 
(A fc * A n ~ k ~ 1 , dA k * A n ~ fe ~ 1 ) for some k = k(i) such that < k < n. 

(ii) K = Kq is purely n-dimensional and can be reduced to a single n-simplex by 
elementary reductions of the form K~i + \ = KiU \ai\ , where each dim | \o~{\ \ = n 
and each Ki n [crl is purely (n — l)-dimensional (and nonempty). 

We note that the shellability of K itself can be characterized as in (i), but with 
k ^ n (see also the proof of Lemma 4.5(c)); this definition of shellability for simplicial 
complexes is found in [16; 5.2]. 

Similarly to Lemma 4.6, one has (using [67; Theorem 6]): 

Lemma 4.34. (a) If a pseudo-manifold N shells onto a manifold M , then \N\ is home- 
omorphic to \M\. 

(b) If a cell complex N transversely shells onto a manifold M, then \N\ is homeomor- 
phic to \M\. 

Similarly to Lemma 4.8, one has 

Lemma 4.35. If P is a [transversely] shellable poset, then [pi is [transversely] shellable 
for each p G P. 
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The proof of Lemma 4.12 also works to establish the following lemma (whose [L*]k* 
corresponds to K* of Lemma 4.12). 

Lemma 4.36. Let K be a poset, L a full subposet of K, and M a closed subposet of L. 

(a) If L is closed in K, and \L*]k* [transversely] shells onto \M*]k, then L* [trans- 
versely] shells onto M*. 

(b) If L* is shells onto M* , then [L*] K * shells onto \M*] K *. 

4.37. Excision. We have the following obvious excision rule for shelling: if P is a poset 
and Q is a closed subposet of P, then P [transversely] shells onto Q if and only if P \ R 
[transversely] shells onto Q\R, where R = P\ [lP \ Q]\ . Since P \ R is open in P, by 
Lemma 3.31 the inclusion P \ R C P is a stratification map. Theorem 3.27 [resp. 3.37] 
implies the following stronger "map excision" rule: 

Lemma 4.38. Suppose that f : Pi P 2 is a stratification [resp. filtration] map, Qi is a 
closed subposet respectively of Pi for i = 1,2 such that f^ 1 {Q 2 ) — Qi an d f restricts to 
an isomorphism between Pi \ IntQi and P 2 \ \ntQ 2 . Then Pi [transversely] shells onto 
Qi if and only if P 2 [transversely] shells onto Q 2 . 

Lemma 4.39. Let P and Z be posets, Q a closed subposet of P such that Q D \P \Q] 
is collared in Q and in \P \Q], and R a closed subposet of Q. If Q x CZ U CQ x Z 
transversely shells onto R x CZ U CQ x Z , then Q x CZ U CP x Z transversely shells 
onto R x CZ U CP x Z. 

Proof. Define a retraction tp : CP — > CQ by sending P \ Q onto the maximal element 
of CQ. By Lemma 3.23(a), <p is a stratification map. Define a retraction f:Qx CZ U 
CP x Z -> Q x CZ U CQ x Z by / = id Q x cz Uy? x id^. Then / is a stratification map, 
and the assertion follows from Lemma 4.38. □ 

4.40. 0-shelling. A poset P is defined to be [transversely] 0-shellable if it 0-shells 
onto the empty set, where an (elementary) [transverse] 0-shelling is defined similarly to 
an (elementary) [transverse] shelling. 

We note that every cone elementarily transversely 0-shells onto 0, so [transverse] 
0-shellability is strictly weaker than [transverse] shellability. 

It is easy to see that the product of transversely shellable posets is transversely 
shellable. The following lemma is concerned with the cojoin, P*Q ~ P xCQU CP x Q. 

Lemma 4.41. Suppose that a poset P transversely 0-shells onto a closed subposet R, 
and let Z be a transversely shellable poset. Then P x CZ U CP x Z transversely shells 
onto Rx CZUCP x Z. 

In particular, the cojoin of a transversely 0-shellable poset and a transversely shellable 
poset is transversely shellable. 

We will only need the case Z = pt of this lemma. 
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Proof. Suppose that P elementarily transversely 0-shells onto Q, where Q transversely 
0-shells onto R. Arguing by induction, we may assume that Q x CZ U CQ x Z trans- 
versely shells onto RxCZUCQ x Z. Then by Lemma 4.39, Q x CZUCP x Z transversely 
shells onto R x CZUCP x Z. Thus it suffices to show that P x CZUCP x Z transversely 
shells onto Q x CZ U CP x Z. 

We have P = Q U CY, where S := Q fl CY = Q D Y is transversely 0-shellable and 
collared in Q, and Sn lY\S] is collared in S and in fV\S'l (and so by Lemma 3.23(a), S 
is also collared in CY). Then CY x CZ is a single cone, which meets Q xCZUCP x Z in 
S x CZUCY x Z. By the second assertion of Lemma 3.23(b), S x CZUCY x Z is collared 
inQxCZUCPxZ. Next,wehavel(YxCZUCYxZ)\(SxCZUCYxZ)] = \Y\S]xCZ. 
By the above (lY \ S] D S) x CZ is collared in \Y \ S] x CZ and in S x CZ. Then by 
the first assertion of Lemma 3.23(b) it is also collared in S x CZ U CY x Z. 

It remains to show that S x CZ U CY x Z is shellable. Since S is transversely 0- 
shellable, we may assume by induction that S x CZ U CS x Z transversely shells onto 
CSxZ. Since SnrF^l is collared in S and in lY\S], by Lemma 4.39, SxCZUCYxZ 
transversely shells onto CY x Z. Since Z is transversely shellable, so is CY x Z. □ 

Lemma 4.42. Let X be a poset, Y a closed subposet of X, and Z a closed subposet of 
Y . Then \(Y b )*]^ X b^ transversely 0-shells onto l(Z b )*]^ X b^ ■ 

Proof. By arranging the elements of Y \ Z in a total order extending the original partial 
order, it suffices to consider the case where Y = Z U \a]x, with dla]x C Z. Then 
H a = CA x CB, where A ~ H(d\a]) and B ~ H(d\a*]). We have H a U \(Z b )*] (xn , = 
\(Y )*]f X i\* and H a (l \(Z b )*]^ X b^ = Ax CB. Arguing by induction, we may assume that 
A is transversely 0-shellable, and hence so is A x CB. □ 

Theorem 4.43. Let M be a poset and P a closed subposet of M. If P collapses onto a 
closed subposet Q, then N(P,M) := \H(P)] H{M) shells onto N(Q, M). 

In particular, if P is collapsible, then N(P,M) is shellable (and hence constructible). 

Proof. It suffices to consider the case of an elementary collapse. Thus suppose that 
P — QUla], where R := Q fl la) is collapsible, R C d\a~\. Arguing by induction, we may 
assume that N(R,d\a]) is shellable. 

Since a is maximal in P, dH^ is isomorphic to H(dla]). This isomorphism takes 
N(Q, P)nHf onto N(R, d\a]). Since the latter is shellable, it follows that N(Q, P)UH? 
shells onto N(Q,P). 

On the other hand, H{la\) is isomorphic to the cojoin H(dla]) x C \pt)UC H \d\a\) xpt. 
By Lemma 4.42, H(d\a~\) transversely 0-shells onto N(R, dla]). Hence by Lemma 4.41, 
the cojoin H(dla]) x C(pt)UCH(dla]) xpt transversely shells onto N(R, dla]) x C(pt) U 
CH(dla]) x pt. The isomorphism sends the latter onto N(R, la]) U H% . Thus H(\a]) 
transversely shells onto N(R, la]) U H^. By excision (using that Fr(N(Q, P) U H„) is 
disjoint from Q), we get that N(P, P) transversely shells onto N(Q, P) U . 

Thus N(P,P) shells onto N(Q,P). Hence by Lemma 4.36, N(P,M) shells onto 
N(Q,M). □ 
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Corollary 4.44. If a poset P is collapsible, then H(P) = (P b )* is shellable. 

Corollary 4.45. If P collapses onto a closed subposet Q such thatH(Q) is constructible, 
then H(P) is constructible. 

Proof. Since N(Q,Q) = H(Q) is constructible, by Lemma 4.12, so is N(Q,P). Hence 
H(P) = N(P, P) is constructible by Theorem 4.43. □ 

4.D. Collapsible maps 

Lemma 4.46. If X is a simplicial complex such that \X\ is collapsible, then X admits a 
simplicially realizable subdivision map (3 : X' — > X such that X' is simplicially collapsible 
and fi~ l (Y) is simplicially collapsible for each simplicially collapsible subcomplex Y of 
X. 

Proof. We use Whitehead's theorem [66; Theorem 7] (see also [33; Theorem III. 6]) im- 
plying that X admits a stellar subdivision map /3 : X' — Y X such that X' is a simplicially 
collapsible. It is easy to see by considering elementary stellar subdivisions that a stel- 
lar subdivision of a simplicially collapsible simplicial complex is simplicially collapsible 
[66; Theorem 4], and the assertion follows. □ 

Remark 4-47- An alternative proof could be based on a recent result by Adiprasito and 
Benedetti [3; Corollary 3.5] implying that if /3: X' — > X is a simplicially realizable 
subdivision map, then there exists an m such that 7" 1 (Y) is simplicially collapsible for 
each simplicially collapsible subcomplex Y of X, where 7 m : (X') bm X' A- X is the 
mth barycentric subdivision map. 

Theorem 4.48. Let f:K^L be a simplicial map such that \ f\ is collapsible. Then 
there exists a simplicially realizable subdivision map a: K' -»■ K b such that the compo- 

sition g: K' A- K b — y L b is simplicial and dual to a transversely constructible map. 

That g be simplicial is equivalent to saying that a((K')^) C (/^) _1 ((L 1 ')^). 

Proof. Let <7i, . . . , a r be the simplices of L arranged in an order of increasing dimension. 
Let Pi = f~ 1 {a i ). The simplicially realizable subdivision map Ff —> F b given by 
Lemma 4.46 followed by the barycentric subdivision map b: {Ff) b -> Ff extends by 
taking joins with the links to a simplicially realizable subdivision map Ki — > iQ_i, 
where K = K b . Let a : K' — > K b be the resulting subdivision map, where K' — K r . It 
remains to show that g* is transversely constructible. 

It is easy to see that the barycentric subdivision of a simplex is collapsible. Hence by 
Lemma 4.46, \p\^ := /3~ 1 (rpl b ) is collapsible for each p e Fj and each i. 

Let K = Kq — ^» . . . ^> K r = L be the factorization of / given by Lemma 2.74, where 
fi shrinks Fi onto an element Pi G Ki. Let pi = (pi) E K\. It is not hard to see that the 
fibers $ r = (/^) _1 (r), r G K\ of the simplicial map f\: K\_ x -> K\ are % = F\ and 
$ r ~ Tpil b , where r = (•••> pj > p^ , necessarily with pj G Fj, where ctj covers o~i in K, 
where pi is the image of pj under the Hatcher map f aj(Ti : Fj — > Fi. 
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Let K' = Kq . . . — ^ F^. = i) be the obvious simplicial factorization of g given 
by the simplicial factorization of f b . Thus gi shrinks (Ff y onto an element p[ G K[. 
Clearly, the fibers = g^fr), r G K- of the simplicial map gi are = (i 7 /) 1 ' and 

$' T — (\pi~\P) , where t = (■■■> p'j > pi), necessarily with p^ G Tpjl' 3 , Pj G Fy, where cr, 
covers cr, in K, where p, is the image of p^ under the Hatcher map f aja . : Fj — > Fj. 

Since and Tpil^ are collapsible, by Corollaries 4.45 and 4.23, H(Ff) and H(\p i '] 13 ) are 
transversely constructible. Since g$ is simplicial, by Corollary 3.54, g* is a stratification 
map. Hence g* is transversely constructible. Thus by Theorem 4.11 g* is transversely 
constructible. □ 

Theorem 4.49. Let P be a polyhedron and f: P — > Q a collapsible map onto a col- 
lapsible polyhedron. Then P is collapsible. 

Proof. Let ip : K — > L be a simplicial map triangulating /. Let V be a collapsible (e.g. 
simplicially collapsible) affine simplicial subdivision of L. By Corollaries 4.45 and 4.23, 
H(L') is transversely constructible. 

On the other hand, by basic PL topology there is a simplicial affine subdivision K' of 
K and a simplicial map f'.K'—^V triangulating /. By Theorem 4.48, there exists a 
simplicially realizable subdivision map a: K" — > (K'Y such that the composition K" A 

(K ) — > {L'y is simplicial, and its dual is transversely constructible. Then by Lemma 
4.10, {K")* is transversely constructible. Hence by Lemma 4.25 P is collapsible. □ 

Remark 4-50. Let us also sketch a much easier (but not necessarily combinatorially 
clearer) proof of Theorem 4.49. Let if be a simplicially collapsible subdivision of a 
triangulation of Q that makes / simplicial. Then / is triangulated by a simplicial map 
L — > K. Given an elementary simplicial collapse of K onto K \ {a, r}, where a is a 
maximal element of K and r a maximal element of K \ {cr}, we can collapse P onto 
f~ 1 (\K\{a}\)UX , where X is an appropriate "section" of / over \ \a]\, using the Hatcher 
decomposition (Theorem 2.73). The latter in turn collapses onto f~ l (\K \ {a, r}|) U X, 
which finally collapses onto f~ 1 (\K\{a,r}\). 

Corollary 4.51. Composition of collapsible maps is collapsible. 

M. M. Cohen showed that composition of collapsible retractions is a collapsible re- 
traction [21; 8.6]. 

The following corollary of Theorems 4.14, 3.4 and 4.49 is originally due to T. Homma 
(see [59; Lemma 5.4.1]) and M. M. Cohen [20]. 

Corollary 4.52 (Cohen-Homma). If M is a closed manifold, X is a polyhedron, and 
there exists a collapsible map M — > X , then X is homeomorphic to M . 

A much easier (but not necessarily combinatorially clearer) proof of Corollary 4.52 is 
given by Theorem 3.4, the proof of Theorem 4.14 and classical results about collapsing. 
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